If downtown is an option, then I would take them to Andiamo Italian Steakhouse at The D Casino. They have steaks, pasta, chicken and sea food...........but the joint centers on steak. It's absolutely top notch, and will set you back 40% less than any similar Strip restaurant. A big eater could spend $100 per head (including tip) without drinks or wine, and that would include appetizer, salad, steak, sides and dessert. You can move away from steak and maybe get out for $80.
Great food, shockingly classy, super service.