Hotels with a Gym in Sotavento

You can stroll along Vilamoura Marina for relaxing water views when you're in Vilamoura. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches. If you carry on walking you'll get to Falesia Beach, Marina Beach, and Vilamoura Beach for some more water views.

When the beach is calling your name, you might want to head down to Faro Island Beach, located 3 mi (4.9 km) from central Montenegro. Enjoy the sunset by the shore at Quinta do Lago Beach, Ilha da Barreta Beach and Barrinha.

Explore the waterfront in Olhao with a trip to Olhao Harbour. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.

If a restful holiday is part of your travel plans, Cabanas Beach might be the perfect place to visit during your trip to Conceicao e Cabanas de Tavira. While you're in the area, wander around the natural setting.

If a restful holiday is part of your travel plans, Monte Gordo Beach might be the perfect place to visit during your trip to Vila Real Santo Antonio. While you're in the area, wander around the natural setting.

You can learn about the history of Sé e São Pedro with a trip to Faro Cathedral. Stroll along the marina in this relaxing area or visit its top-notch restaurants.