For locals, having langouste (lobster) is a special treat, but for foreigners it’s an unbelievably cheap deal ($7-15, feel free to bargain). Cooked with a tomato sauce and served with rice, this dish is a perfect way to appreciate the abundance of fresh seafood on the coast of Madagascar. Make sure to order a day in advance.