Wolfgang Puck's Bar and Grill in MGM has very good quality service, food, and ambience at prices lower than you would expect on the strip that would fall within your budget.
Another option on the strip within your budget is Maggiano's in the Fashion Show Mall -- easily walkable from Harrah's.
Lastly, essentially next door to Harrah's: saving time and transportation costs each way, Grand Lux at either the Venetian or Palazzo has a very wide ranging menu. So everyone should be able to find something they would like there within your budget.