Agadir, Morocco at $716 RT

Presenting Agadir, aka Morocco's Caribbean. 

This sun-soaked coastal gem serves up resort vibes with a spicy North African twist. Camel rides replace catamarans, mint tea takes over mojitos, and the surf? Still totally gnarly.

Sure, there's a bit of a long layover on the way back. But a) it's overnight, so it'll break up the journey back from Africa, and b) it'll still leave time for a lazy(ish) wake-up... with time left over to savour a Danish in their namesake country. Perfection.