Zanzibar

Zanzibar is the beach holiday East Africa was hiding: powder-white sand at Nungwi and Kendwa, warm turquoise water, and sunsets that empty every beach bar onto the shore. It is a honeymooner's dream and a family favourite alike.

Stone Town, a UNESCO World Heritage site, layers Swahili, Arab, Indian and European history into carved doorways and winding alleys — best explored with a guide and finished with dinner at the Forodhani night market.

Add a spice farm tour, a dhow cruise or snorkelling at Mnemba Atoll, and you have a week that feels far longer. Visa on arrival keeps entry simple for Nigerian passport holders.