Surrounded by Barbadillo's bodegas, Sanlúcar’s restored 15th-century castle has great views from its hexagonal Torre del Homenaje (keep). The story goes that Isabel la Católica first saw the sea from here. Entry to the Patio de Armas and its restaurant is free.