A castle regal enough to have you feeling like royalty, Colomares Monument Castle is a gorgeous gem about 30 kilometers west of Malaga constructed as a tribute to Christopher Colombus and his rediscovery of the Americas. It’s also home to the smallest church in the world and the perfect day trip while in Malaga.