Hotel Almudaina offers relaxed rooms and Mediterranean dining. A rooftop lounge and sky bar provide impressive views.