We were going to staying at the Mandalay Bay so we purchased a $89 TravelZoo voucher that included a 5-course dinner for two, sparkling wine, and coffee/espresso.  When we walked in we were really impressed with all the seating.  Outdoors they have a mix of cool patio furniture and tables.  We didn't know what to expect when it came to the food but we were blown away.  There were three people in our party so we had only bought one TZ voucher.  The chef sent out tastes of everything we were eating so our third guest could also experience the 5-course meal.  Everything was plated beautifully and the taste of the food was DEVINE!  It was a dining experience, so we took our time to take it all in.  The staff were all very attentive making sure our waters and wine were replenished.  Everyone agreed that we will be visiting Verandah again when we go back to Vegas!