Not exactly beautiful, but Barney's Beanery haz probably one of the most memorable menus I've ever seen. It'z like a full-length newspaper...good timez.
Truly beautiful menus are a rare find, especially in São Paulo (Brazil), I guess the restaurant business just hasn't matured to that point here yet.
Being a graphic designer, I am rather picky about aesthetics and though I don't find the menu particularly beautiful I think it's very apropriate with the overall concept of the restaurant and THAT is the most important aspect of a design project. It's useless to spend money on a beautiful menu project if it doesn't speak the same language as your food.