I'm staying at a hotel on West 27th south of the deli. You should go south passing the Herald Towers and if you see two florist shops on your right it's on the block to your east in the middle of the block.