In Granada, the Hotel Macia on the Plaza Nueva at the base of the hill leading up to the Alhambra is quite nice. Friendly staff, good breakfast, clean rooms, and not terribly expensive for a hotel. Great location!