Taolanaro (voorheen "Fort Dauphin" genoemd) ligt in het zuidoosten van het eiland en was de eerste Franse nederzetting in Madagaskar. Delen van het 17e-eeuwse fort zijn nog steeds te zien. De stad en haar omgeving staan bekend om zeevruchten, orchideeën en vleesetende planten, die ook te zien zijn in het agrarische Mandona-centrum in de "Baie de Sainte-Luce". Vlakbij ligt het "Berenty" National Park, waar zeer zeldzame soorten vleesetende planten leven.