The modern Pestana Bay Hotel has an inviting outdoor pool, as well as a good health club, and you have spectacular views from the balcony in every room, also enjoyed from the hotel restaurant.