A lovely, friendly, inexpensive rural hotel and restaurant perched right on the edge of the gorge in the spa town of Alhama de Granada, Andalucia. The owner Paco is an ex-flamenco singer who often takes guests down to the hot springs and serenades them under the stars.
Order the paella for two, a day in advance from Paco. It is fantastic with a nicely cooled white wine.