Hotels with a Gym in Sotavento

You can stroll along Vilamoura Marina for relaxing water views when you're in Vilamoura. Hotels.com travelers also say the area is full of friendly people and 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 vacation is part of your travel plans, Cabanas Beach might be the perfect place to seek out 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 stop at Faro Cathedral. Stroll along the beautiful beaches in this relaxing area, or check out its top-notch restaurants.

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