Nineteen at the Bellevue has a few tables out on their balconies, I've never seen anyone sitting out there though. Positano Coast has part of their dining room open to the outside via retractable window/walls. Neither is a roof deck though.

Warmdaddy's, down on Columbus Blvd., has a roof deck, but I've never eaten there.