A late-night oyster stew in one of Manhattan 's all-night markets was a New York tradition , as were oyster cellars , basement restaurants reached by stairwells in the sidewalk marked by a red balloon .