Perched on a promontory overlooking a 150km-long bay, Antsiranana, the legendary Republic of Libertalia, is best visited on foot. Take time to explore the colonial town, with its Creole-style houses, shipyard and cosmopolitan district of Tanambao. You might like to end the day by listening to some local salegy music.