Restaurante Caravela in Sao Vicente is a hidden gem for seafood lovers looking for a taste of Madeira. With a cozy, unpretentious vibe and a stunning view of the sea, this spot serves up fresh fish dishes that hit the spot. From the famous Espada with banana to the sizzling plate of lapas in garlic butter, the food here is delicious and generously portioned. The staff is friendly, the prices are reasonable, and the overall experience is just what you need for a laid-back meal by the ocean. Just be sure to make a reservation, especially on busy weekends!