One of the best (and most expensive meals) I ever had was at Picasso (at the Bellagio).
For an old school under-rated treasure featuring steak and seafood, I recommend Alan Albert's.
For Chinese, consider "Fin" at the Mirage.
For Japanese, "Nobu" at the Hard Rock is hard to beat!
ADG