Sitting adrift between Mozambique and exotic Madagascar is a tiny slice of France, in the form of stunning Mayotte island. This French overseas territory bathes in glorious sunshine for much of the year, and boasts pretty white coves and quiet, isolated beaches. Even the island capital, Mamoudzou, leads an uncomplicated, un-hassled existence. Visit to enjoy evocative tastes of the ocean, in the form of seared scallops and filleted fish, plucked fresh from the waves just hours earlier.