The park on top of the Montjuïc hill in Barcelona has formal gardens as well as cacti as tall as 20 feet that tower over visitors. Art by 20th-century Catalan surrealist artists is displayed in galleries throughout the park, and there's a theater from the 1920s built as a recreation of a classic Greek performance space.