Kap Sainte-Marie ist der südlichste Punkt des Landes. Auch unter dem Namen Tanjona Vohimena bekannt, liegt diese Region 250 km von Fort-Dauphin entfernt und etwa 60 Kilometer von Tsihombe. Sie ist besonders berühmt für ihren herrlichen feinen Sandstrand und ihre prachtvollen Dünen. Nicht zu vergessen ist auch das Naturschutzgebiet Kap Sainte-Marie, in dem zwei bedrohte Arten von Landschildkröten leben: die Strahlenschildkröte und die Spinnenschildkröte (Pyxis arachnoïdes). In den Dünen kann man manchmal eine in dieser Region endemische Sandeidechse entdecken sowie Muschelstücke von Elefantenvögeln (Vorombe, eine ausgestorbene Art). Auf dem Meer können Besucher von Juni bis Oktober die Wanderung der Buckelwale beobachten.