Las Palmeras del Califa is next to Plaza de España in the charming hilltop town of Vejer de la Frontera. It offers an outdoor pool and elegant rooms with a balcony. Accessed by stairs, the rooms at Las Palmeras del Califa feature tiled floors, Moorish-style décor and great views. Each one comes with a kettle, free Wi-Fi and a flat-screen TV with satellite channels. The hotel has a 14th-century Moorish patio and an original well which was discovered during restoration work. The sun terrace surrounding the pool has loungers. The property serves an á la carte breakfast, and there is a bar. The Michelin-recommended restaurant offers traditional Moroccan and Middle Eastern food. With easy access to the A48 Motorway, Las Palmeras del Califa is just 20 minutes’ drive from the beaches of El Palmar and Cape Trafalgar. Tarifa, a popular destination for kitesurfing, is a 45-minute drive away. The spacious Junior Suite comes with a separate seating area with a sofa and offers pool and countryside views. The private bathroom includes a bath and a shower. It has direct access to the swimming pool terrace.