There's a GREAT Greek restaurant in the City that I love (Molyvos). They have awesome baklava, although I've never tried it with ice cream.

Speaking of lamb, their grilled baby lambchops are to die for!!


.