Mon Ami Gabi is the place of choice for steaks at Paris-Las Vegas across from the Bellagio. Someone also mentioned the upstairs restaurant at Harrahs which was surprisingly great with a gorgeous night time view. Harrah's is not a particularly nice casino but that restaurant is top tier.