After looking up affordable steaks in Vegas, I came across Mon Ami Gabi. Staying at Bally's, it was a no brainer to give this place a try.
And frankly, I'd come even if I wasn't staying so close. Very good steak + frites - tender, perfectly cooked, and great flavor. The view is hard to beat, as an outside patio seat will get you a perfect view of the Belagio and its fountains. It's even worth doing the patio in the middle of December, as they have heaters that will keep you plenty warm. The people watching is also worth the outside seat.
If you want a nice dinner without losing an arm, plus want to relax with a view, Mon Ami Gabi is a great place to dine.