Beachfront restaurant, Há Mar e Bar, offers delicious food with a fabulous view.