Sansibar wär mal was anderes. Das würde die Flugzeit allerdings auch maximal ausreizen. Oder die Kap Verden.
Persönlich fände ich den Oman spannend, aber nicht zum faul am Strand liegen