I received some dining credits from Hilton & noted that VooDoo was on the list.  Since we hadn't been to the Rio in a while we decided to try it out. I was pleasantly surprised that this restaurant is on the 50th floor of the hotel & had an amazing panoramic view over the strip & beyond.  I was traveling with friends & we had no reservation, but on a Monday night the restaurant was quiet - we were seated immediately.  Service was provided by Tony who was excellent - attentive, knowledgable, and helpful in offering suggestions.  We picked steak tartare and lobster bisque for appetizers - the tartare rivaled any I have had in France and the bisque was amazing.  For an entree I had the lamb chops and my friends had the scallops - while awaiting dinner Tony offered us to take wine & go out on the deck to see the cityscape; the view was great!  A member of the waitstaff came to get us when dinner was ready.  Dessert was chocolate cake for me - amazingly good as well!  Service was exceptional; food was excellent; there is a night club upstairs & it started to flow into our dinner experience, so a minor ding for that, but overall would recommend and will likely come back.