What has thousands of purple pansies, free ping pong and board games, free yoga, free movies, free Wi-Fi, a reading room, a carousel, clean restrooms and excellent coffee?

That answer, of course, is Bryant Park, Midtown Manhattan’s celebrated gathering spot.

But you could also answer Military Park—a historic triangle of green 13 miles west,...