Tunisien?
Om det är en Bröllopsresa föreslår jag något 5 * lyxhotell (de är jämförelsevis billiga) antingen i Jazmine Hammamet eller i Port El Kantaoui.
Eller boka själv hotell i Sidi Beau Said.
Djerba har en del fina hotell men är i övrigt tråkigt.