We've been to Bob Taylor's twice in the last few weeks and it's been amazing each time. It's been super easy to get a reservation, including the weekend before the Tuesday Valentine's Day. If you call early and leave a message, they'll call you right back and confirm; great customer service! Additionally, the whole staff seems like they just can't wait to help you from the moment you enter to when you leave. Now, for those newbies out there to Vegas, this is NOT The Strip style steakhouse with million dollar interiors. This place has been around since before the 215 freeway you can see as you enter, so its style is old school and doesn't apologize for it. I think it's great; spend your money on great ingredients, not artwork on the wall.
We'll definitely be going back. Order the fillet Mignon wrapped in bacon with portobello mushroom and sauce...yummy!!