I am writing this almost 6 months too late. My husband and I ate here back in October as a pre-first anniversary celebratory dinner. I have to say in all sincerity that this was probably the best meal I've ever eaten at a restaurant.
We had trouble choosing a place before we went out to Vegas but I came across a Groupon for BOA about a month before we left. So I bought it and made reservations for 8pm on a Friday night via opentable.com.
It took us a little while to find it because we weren't staying in Caesars and that place is a bit of a maze. I also have to take part of the blame because I was wearing heels so I couldn't walk as fast :)
I had read reviews on trip advisor to ask for a table on the terrace. That was an excellent tip! I asked the hostess and she accomodated us with no problem. We were seated pretty much immediately and had a fantastic view of the Strip on a gorgeous October evening. The ambiance played a big role in how much we enjoyed our experience.
I really wish I could remember our waiters' names. They were phenomenal. All of their suggestions knocked it out of the park. We started with drinks, a BOA 405 for me and a local beer for my husband. Both drinks were delicious. We skipped appetizers because we wanted to indulge on side items.
My husband ordered the 40 day dry aged NY Strip and I had the petit filet with creamy horseradish sauce. For our sides we ordered the truffle mac and cheese, sauteed seasonal mushrooms and chipotle lime corn (at the suggestion of our watier). All of our food was delicous. I cannot rave about the chipotle lime corn enough. It was something I would never have ordered myself but it blew me away. Our steaks were cooked perfectly and we enjoyed everything, except the truffle mac and cheese. But that's not due to the restaurant. I just don't like truffle oil.
All in all it was a wonderful experience and I'd recommend it and hope to return there on my next visit to Las Vegas.