Park Avenue Armory is a 19th-century military building turned arts venue, with large-scale visual and performing arts projects that use the vast drill hall and historic interiors in ways ordinary theatres cannot. Check the programme before going; the building is most rewarding when an installation, performance, or tour is running.