One of the most beautiful places I´ve been in Spain. It won the prize of being the most beautiful town of Spain a couple of years ago. Frigiliana is close to Málaga, Andalucía.
EAT: Restaurante La taberna del sacristan
STAY: Airbnb house (https://www.airbnb.es/s/Frigiliana?guests=&ss_id=ve93o7iy&s_tag=_s-FvyKF)
SEE: If you go in August there is a medieval party (ask the exact dates)