Ideally, I'd like to find a place where I can order off the menu. (We went to Blue Ginger last year, which was lovely, but I did have to ask the kitchen to come up with something. They obliged by combining the veggie-sides from like three of the main courses. It really was nice, but I like having choices and not feeling like a weirdo in a restaurant that's supposed to be pampering me.)
And any searching on "vegetarian" restaurant guides just yields lists of places that are all-veggie or close to it. I don't want a place like that, since Dave does like meat, and I'm sure there *are* upscale places with choices. (I'm looking a little more upscale than Elephant Walk (which I'm not fond of anyways) or Marino's (yum, but we've been there).)
Grump. And all the reviews focus only on the textures of the meat dishes and the gooey-trendy-flourless chocolate cakes. Most of them don't even mention the side-dishes, etc, which would tell me something about whether or not the restaurant actually knows how to make anything other than meat and dessert.