Coco Bambu Beira Mar is one of Fortaleza’s most famous restaurants, renowned for its generous seafood dishes and prime location overlooking the waterfront. The extensive menu includes shrimp, lobster, fish, grilled meats and Brazilian favourites, making it a popular choice for families and groups.