From €41 EUR Booking.com Featuring access to an outdoor pool and sun terrace, this guesthouse is situated in the heart of the Cabo de Gata nature reserve, in an area that offers boasts unspoilt Mediterranean beaches.