Granada is incredible. See the Alhambra, see some amazing Flamenco.
This is a cute and baffling town built inside of a series of caves. If you have a car, it's worth a 45-minute drive.