Ifaty (Madagascar). 'Ifaty’s white-sand beach with coral just offshore, fresh seafood for lunch and dinner, and spiny desert with the world’s strangest vegetation a short walk away…' http://www.lonelyplanet.com/madagascar/sights/forest/ifaty
Ambalavao (Madagascar). 'Gabled roofs poking through the treetops in Ambalavao give the illusion of a European alpine village, only to be dispelled by the noise of hundreds of zebu at the country’s biggest livestock market; elegant Malagasy people in their felt hats and finery; and the roar of ramba-rambas (carts) being pushed through the streets.'
Chilling out on Andilana Beach (Madagascar). 'A few nights at the hotel, perched high on a cliff overlooking the perfect turquoise crescent of sea, watching the sunset from the bed in our super-breezy room, made our troubles melt away. We snorkelled around the headland, read on the beach and dined on Chez Loulou’s delicious fresh seafood.' http://www.lonelyplanet.com/madagascar