I'll second Lisa's two recommendations - Todd's Unique and Eiffel Tower restaurant.
If food is the prime reason to go and you have a car, I'd say try Todd's (atmosphere is nice but nothing special). Ask for a table (the booths are not comfortable). We were really impressed with the food.
If atmosphere and etc are more important, Eiffel Tower wins hands down. Reservations for two for special occasions are almost always seated at small tables right by the windows overlooking the Bellagio fountains. If hubby tells them it's your birthday they will also provide a dozen red roses on the table which you can take home. I was surprised that the roses didn't really cost much more than they would have at the florist, and they also made a great impression on my wife! The food here is great but expensive, by all means try a souffle for dessert. It's more impressive after dark, which means late if you're going in summer. We went in January, and it was obviously dark by 7 pm.
Whatever you decide, let us all know when you get back!
Roy
