Couple other dining options nearby:
Battista's Hole-in-the-Wall (Legendary Vegas Italian joint with tons of ambience, Viking will be happy to know they have endless wine with dinner)
Margaritaville (next door at Flamingo, a little touristy for me, but Buffett fans will enjoy)
Samba (meat-lover's heaven at Mirage, just don't sit next to me after dinner there)
Sushi Roku (in new Forum Shops expansion, excellent Japanese food)
Olives (in Bellagio, one of the nicer restaurants in the city for your buck)
Mon Ami Gabi (outdoor cafe with Strip view in Paris, great romantic spot)
Commander's Palace (Desert Passage in Aladdin, probably my favorite restaurant in town, don't miss the $0.25 martini lunch, up to four Mon-Thu.)
probably a ton of others, the gourmet and celebrity chef restaurants in most hotels as well as some chain places that are consistently good.
All within a short walk (yes, even in the August heat).