If you're willing to trek outside Madagascar's culinary meccas, try grabbing a bite to eat at Le Restaurant Mad-Zébu de Belo, which is in the small town of Belo Tsiribihina.

• Currency: In 2005, Madagascar shifted back to its traditional currency, ... Be sure to try the national dish, the romazava, a delicious stew containing a large range of leaves.