Beaches in the southern Portuguese town of Lagos range from Meia Praia, a long and wide sweep of sand, to the the iconic Praia Dona Ana, wedged between towering sandstone cliffs. Whatever your beach preference, here are the best hotels close to the water.