Got a few suggestions from a co-worker.....

Greek = Uncle Nick's on 55th and 8th (i think) - Fairly Cheap
Italian = Arte 9th St (village) - Pricey but good
Moroccan/French = L'Orange Bleue on Broome St - Pricey but good
Cuban/New Latin = Cabana at South Street Seaport - Moderate
Mexican = Chevy's on West St - Moderate
Brazilian = Churrascaria Plataforma Tribeca on W Broadway ...
Cuban = Son Cubano @ 14th St ... xpensive but worth it

http://www.agaveny.com/
Mexican restaurant/Tequila Bar