Tell anyone you’re headed to Madeira, an archipelago off the coast of Morocco, and you’re likely to get a lot of blank looks. Even fewer people will know it’s an autonomous region of Portugal. But ...

With a population of less than a million, this sun-drenched patch of volcanic land, just 93 miles from the northwestern coast of Africa ... to highlight the island’s natural beauty.

Zanzibar, a stunning archipelago off the coast of Tanzania, East Africa, is a budget holiday ... especially Kwenda (situated in the north of the island), as this place is just pure paradise ...

Djerba is the largest island in North Africa, and a World Heritage Site - Chiara Salvadori/Getty Images ...