I have eaten at both TAOs in Las Vegas and NYC many times. Delish!
The decor is similar in both establishments (large stone buddha, lots of red and black). Service has always been on point and it's great for groups because the atmosphere is loud and fun.
Some of my favorite menu items are:
-cloudy sake
-lychee martini
-salmon sashimi appetizer (with jalepeno)
-crispy rice (which has tuna on it)
-miso-glazed sea bass
-giant fortune cookie
Some of their menu items are also found on TAO Beach's menu.
Oh, and remember to always read your fortune out loud and end it with "in the bed."