The coolest part of Malaga was hiking up and around the 10th century Moorish fort called Castillo de Gibralfaro, with views of the city. The Malaga Cathedral was also spectacular with soaring ceilings and beautiful tile floors—one of my favorite cathedrals on our trip.