Are there any fine dining or upscale restaurants that cater to an adventurous eater and a vegetarian alike? I'll try anything; my boyfriend is a mushroom-hating leaf lover who will possibly try seafood if we can't find a classy joint with more to offer him than a side of asparagus. On the train now from Detroit -- you québécois really seem to love your red meat! Open to any culture too, if it's fancy

My Detroit faves:
Mosaic (if you can make a reservation, wonderful food and atmosphere with Mediterranean influences)
For Mexican, take a cab out to Mexicantown. My favorites are Los Galanes (casual), Senor Lopez Taqueria and El Comal. Farther out in Novi, Rojo Mexican Bistro has really come a long way, reliable upscale Mexican food.
Cheap Middle Eastern in Detroit: Byblos on Palmer in Midtown.
Off your original list, I don't think I'd bother with Tom's Oyster Bar or Sweet Lorraine's. There's better or more imaginative food for the price.
Clawson is home to two great new restaurants, Da Nang (Vietnamese, more upscale than the usual pho house) and Due Venti.
Assaggi Bistro and Josephine Creperie in Ferndale are supposed to be great.
La Petit Zinc in Corktown if the sun's shining, or a pizza from Motor City Brewing Works in Midtown.
Go to Cliff Bell's at night, even if you don't eat there. :)

-----
El Comal Restaurant
3456 W Vernor Hwy, Detroit, MI 48216

Corktown Bar
109 Elm Ave, Munising, MI 49862

Tom's Oyster Bar
6870 N Rochester Rd, Rochester Hills, MI 48306

Rojo Mexican Bistro
44375 twelve mile road, novi, MI 48377

Sweet Lorraine's Cafe & Bar
333 E Jefferson Ave, Detroit, MI 48226

I loved Lolita in terms of atmosphere and food, but I do agree that the service was a bit off. However, as someone who's dined at Roast several times, I can say that I've never had anything but five-star service ... nor witnessed it. And the times Symon's been in town, he's made his presence known. Compare it to the schizophrenic Wolfgang Puck at MGM in Detroit, and I'd say Mike is doing everything right.

Top Chef reruns are starting to bum me out. Where are our groundbreaking, innovative chefs under 40 in the Metro Detroit area? I only seem to read about Yamauchi, Polcyn and the Matt Prentice company. :) Would love to try out some younger chefs, if I knew where they were cooking! Detroit/Windsor area