I took my husband to Vegas for his 40th to fulfill two great desires - see Love (the Beatles Cirque du Soleil show) and eat at Bobby Flay's restaurant. I also made a reservation at the restaurant at the top of the Stratosphere which is one of the highest rated restaurants in Vegas. We canceled so we could eat at Mesa Grill again.
Yes Bobby Flay is all over Food Network, but he cooks to the flavor profile we prefer (and he's disdainful of Rachel Ray which makes me happy because she annoys the heck out of me).
Ambiance: Modern with an nod to the Old West. Good for a romantic dinner, a professional meal, or an upscale meal with friends. They also have a private dining room.
Service: Best waiter I have ever had in my life. He could speak intelligently about the menu in the way a hardcore foodie or critic could (an accomplishment in an establishment that frequently changes their menu). He was present when you wanted him, an absent when you wanted some privacy. He was awesome.
Food: Sex on a plate. In the realm of appetizers we had pumpkin soup and a lovely tartar plate of tuna and salmon with these AMAZING sauces. For entrees we had a 44 spice rubbed steak, lamb, chicken, and pork - all perfectly prepared and exquisitely seasoned. One of my favorite bites was a side dish of a sweet potato and chile tamale.
Pricing: Not cheap, but worth every dime. I've paid more for less enjoyable fare. I've rarely had more enjoyable food.
This place is in my list of top dining experiences of my lifetime. In fact, when we drive to New Mexico for the holidays, we are going to drive 4 hours out of our way just to eat dinner at Mesa Grill.