Mogador is, arguably, the truest culinary expression of what was once called a modern East Village restaurant. It's hip, laid back, and older than it seems (it opened in 1983), but it's also vibrant.
The food still works too. "The café serves ultra-reliable Mediterranean fare from breakfast through dinner."
All of which reminds me that I haven't been here in a very long time.