Andalucia's sun-drenched coastline stretches for 600 miles, spanning the Atlantic Ocean and the Mediterranean Sea. For travelers wanting to stay right on the beach, here are the best hotels in the Spanish towns of Benalmadena, Chiclana de la Frontera, Marbella, and Mijas.