It's been many years since I was there, so it might not even be there any longer. But... it was in the Theater District, very pretty on the inside. I think there was an outdoor seating area. I thought it was called something like The Garden, but I could be totally wrong. I believe it was west of B'way and on the north side of the street. Maybe even very near a parking lot that had "stacked" parking.
Is this sounding at all familiar to anyone? And if so, is it worth revisiting?