Last stronghold of the Moorish kings, this beautiful fortress city was saved thanks to author Washington Irving. It is home to a Moorish palace, elaborate gardens and a Renaissance palace built by Emperor Charles V. All in all, a site not to be missed.