Behind phone booths, bodega doors and tarot shops, these hidden bars prove that in New York City, the best nights start with a little secrecy.

Run by Rebeca Machado of Miller Place, the 24-year-old called this journey that led her to the park “a dream come true.” ...