2 Best Restaurants in Madagascar

Pily Pily

$ | Andilana Beach Fodor's choice

Huge grilled lobsters are the draw at this beach paradise, but the menu offers more. An array of fresh seafood is available fried and grilled. Also find salads, vegetables, pasta dishes and grilled meats, including exotic selections like skewered crocodile. Couples love the terrace seating overlooking the unbelievably blue sea.

Fishing Residence

$$$

This large patio dining room known for its seafood is right on the beach, and the colorful blue or orange runners on white tablecloths add to the cheery atmosphere. Artistic touches distinguish the plating of classic seafood dishes—stuffed whole lobster, crab cakes, and seafood terrine are favorites. Ginger sauce might zest grouper filets and black sesame sometimes plays on swordfish. The restaurant is part of a hotel complex of rooms and bungalows that get high marks from guests.