Marokko auf jeden Fall mit Mietwagen. Die Berglandschaften sind wahnsinnig schön und ein wahrer Fahrgenuss. Außerhalb der Städte praktisch null Verkehr.
Wir waren im November, eine der besten Reisezeiten für einen Sightseeing Urlaub.
Am besten nach Marrakesh fliegen, dort mit Mietwagen losdüsen. Am Schluss wieder am Flughafen abgeben und dann noch einige Tage in ein Riad in der Altstadt. Dort kann man alles per pedes erkunden.
Ich gebe gerne auch noch konkretere Tipps.

Badeurlaubserfahrung habe ich keine, habe aber schon mal ein paar schöne Tage in Essaouira verbracht. Da war es allerdings ziemlich windig. Ist nicht umsonst ein Surferparadies.