These "Spice Islands" were discovered by Arab traders in the 8th century and have supplied the world with aromatic spices like cloves, nutmeg, and cinnamon ever since. The exotic combination of heady perfumes, gently swaying coconut palms and lush vegetation make this an irresistible destination for lovers. As tribute to its allure, Condé Nast Traveller chose Mnemba Island as one of the three most romantic ocean destinations in the world.

Mnemba, an Arabic word meaning octopus head, lies two kilometres north-east of the island of Zanzibar, a 20-minute cruise in a traditional 16 foot flat-bottomed boat. A pristine swathe of beach defines the island's one mile circumference. A protection zone surrounds the island, conserving magnificent coral reefs where giant turtles, Ghost Crabs and spectacular tropical fish drift through the lagoons. Fresh, delicate sea breezes waft through Mnemba Lodge, lending a castaway air to the entire island.

Zanzibar and its islands are bathed in the heady scents and romanticism of a bygone era. You wake to bubbling dove song and the smell of coconut bread baking in a wood stove, as traditional dhows (coastal Arab sailing vessel) drift across the horizon. Gentle, soft-spoken islanders host you with warmth and grace. The only inhabitants of the island are lodge staff and guests, offering luxurious privacy and guaranteed exclusivity unparalleled on the African coastline.

CC Africa has four other masterpiece lodges in Tanzania, from the wild Serengeti to the banks of Lake Manyara and the rim of the awesome Ngorongoro Crater. Mnemba is the perfect beginning or end to the ultimate safari circuit.

• Condé Nast Traveller chose Mnemba Island as one of the three most romantic ocean destinations in the world
• Listed among US Travel & Leisure's Editor's picks for "Best Beach Resorts" in September 2000, "World's Best" feature