The Picasso Restaurant in the Bellagio is excellent. It's won numerous awards. You can feast under an original Picasso oil painting.
Picasso Restaurant (located in the Bellagio)
The menu can be pricey, but they do have a Prix Fixe menu. If it's a special occasion, then go wild - I had an anniversary dinner with my wife there once and requested wine pairing with each course of a multi-course meal. The Sommelier (in-house wine expert) was very helpful and extremely knowledgable about the wines. Dinner for two worked out to $300+ but it was one of the most enjoyable dinners I have ever had.
ADG Webmaster