Visit Fort Dauphin, Southern Tip of Madagascar
Settled first by the Portuguese and later by the French, Fort Dauphin has an idyllic location on a peninsula jutting out into the Indian Ocean. There are a few good hotels in Fort Dauphin and some excellent restaurants, particularly for lovers of seafood.