Granada is one of the most famous towns in Southern Spain and a must stop on any Andalusian itinerary, if only to visit the Alhambra palace.