The Pestana Ocean Bay All Inclusive is situated near the sea, with an extraordinary location overlooking Praia Formosa, Madeira's largest public beach, and a panoramic view of the hillside of Câmara de Lobos. The main poolside restaurant is the perfect spot for a snack or a heartier meal. What's more, the hotel features an outdoor pool, sauna, Turkish bath, and gym.