The attractive rooms at this cozy, gray-stone parador are some of the best in Málaga, with spectacular views of the city and the bay, so reserve well in advance. Furnished with blue curtains and bedspreads and woven rugs on bare tile floors, the rooms feel classic, and they all have terraces to take advantage of a location that's on top of the Gibralfaro hill, 3 km (2 miles) above the city and surrounded by pine trees. The restaurant excels at classic Mediterranean dishes
plus local specialties like fried fish and gazapachuelo (tomato soup with monkfish and king prawns). On hot days, you can take in the views while cooling off in the rooftop pool.