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.

Imagine strolling along Olhao Harbour for some great waterfront pics. It's located 0.4 mi (0.6 km) from central Olhao. Hotels.com travellers also say the area is full of friendly people and that it has lots of nice beaches.

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.

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

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.