Raves from our group, but I haven't tried it yet. "Senza Gluten is an Italian gluten-free restaurant located in the heart of Greenwich Village. Join us for a unique culinary experience that is 100% gluten-free."http://senzaglutennyc.com/
I've been to Senza Gluten many times and love it! The food is great and because it's 100% gluten free there's no need to worry about cross contamination. They also recently opened up a bakery/cafe at a new location not far from their first one.