One of the coolest things we did in Barcelona (although all of Barcelona was fantastic) was visit the Parc del Laberint d'Horta. It is made up of a neoclassical maze which is both spooky and beautiful. The headless statues and weird overcast made the day even better. The park was built at the end of the 18th century and remains as one of Barcelona's oldest parks. It was used in a scene in Perfume: the Story of a Murderer, which is one of the weirdest movies I have seen. Very fitting for this exquisite place, though.