At the end of the sandy road out of the northern Madagascar city of Mahajunga, the path gives way to a sail-boat dotted beach and delicious seafood served up in an unassuming wooden shack. Just take a bus headed to "La Petite Plage" and follow the sound of breaking waves to fresh fish and cold beers.