"The gallery wouldn't be nearly so interesting if there wasn't a gym behind it, " said Alanna Heiss, a training client of Mr. Hionas's and the founder of MoMA PS1, a contemporary-art space in Queens affiliated with the Museum of Modern Art.

WSJ: Sol LeWitt Meets Bay Ridge

Another major destination for art-lovers is MoMA PS1, part of the Museum of Modern Art, located in a former Long Island City public school.

WSJ: Queens hotel boom brings NYC tourists across river

In an otherwise glossy part of Midtown, just a few doors down from the ever-popular Museum of Modern Art (MoMA), stands the tiny, humble American Folk Art Museum.

BBC: New York City uncovered