In the little town of Ambodifotatra an old pirates' fort and cemetery tourists can recall the days when lle Sainte Marie was the main hideout of a Madagascar pirate population - many of them European - once numbering almost a thousand. Today's welcome is friendlier, and visitors can enjoy safe swimming from empty coral-protected beaches overhung by coconut palms and overlooked by lush green hills.