Friend (with Mexican partner) highly recommends this:
Apart from that Sacromonte (don't accept the 'free' invitations to see houses), Mirador San Nicolas.
You need to book in advance for the Alhambra. There's two ticket types, one includes the Palacios and you have to be at the door of the Palacio at a certain time.
Sundays in Granada have a very relaxed atmosphere.