Rosemary's

This quintessential West Village date spot has served as a date night destination for Beyonce and Jay-Z, Gwyneth Paltrow and Chris Martin, Olivia Wilde and Jason Sudeikis, and more! Gluten-free pasta and naturally gluten-free Market(roof)-to-table cuisine. Roof? Yes, the restaurant pulls vegetables from their rooftop farm! Talk about fresh! Just make sure your date likes beer or wine... there is no hard alcohol... but maybe that's a good thing, right? 

Rosemary's, 18 Greenwich Avenue

[Photo via @NoBread]

5 of 6