This Moorish palace-fortress dating from the 11th century offers stunning views of the city and the harbor. Walk through the beautiful gardens and courtyards, and climb to the top for panoramic vistas. Don't miss the intricate horseshoe arches and the water channels that were a marvel of engineering for their time.