What restaurants do you consider to be fancy?

I’m from the south, and when I moved to NYC, I was shocked at how many places didn’t have menus. I’d ask for the “menu” and they’d look at me like I was crazy.