AC Hotel Malaga Palacio is a harborfront hotel offering airy rooms, a rooftop pool, and a Mediterranean restaurant.