I fell in love with a new restaurant on my last trip out, Battista's Hole in the Wall Italian Restaurant. There's no views from inside it, but the atmosphere is really fun, and the food was fabulous! Prices were just right ($20-35/person for a COMPLETE meal), and I'm sure that if contacted ahead of time they could EASILY accomidate your party. Locationwise, it's behind Bill's Gambling Hall at the intersection of Flamingo/Las Vegas Blvd....which is a 10 minute walk or less from MGM.

Here's their website:
Battista's Hole in the Wall - Italian Restaurant - Las Vegas - Home

And added bonus is their adorable strolling accordian player that comes and sings to you