I am giving Tao 4 stars based on my other experiences in Las Vegas, particularly on the Strip. Restaurants there are generally over-priced. You have to remember that Las Vegas is far from any port so if you are visiting from a town where they choose their fish daily from the port side fish market and you like seafood, they have a bit of a challenge here.
We went with a group of 7. We enjoyed both the bar and the restaurant. Another yelper complained about the glass wine list, I don't mind trying new wines so I actually thought it was a good list.
This is not a place to go for group discussion, you can't hear across the table. But so long as you have good dinner partners on either side of you, you'll have a great time. Beautiful People watching gets an A+. The vibe and the atmosphere is definitely fun.
Most of our party got the miso seabass which as someone mentioned miso fish (officially called "saikyo" preparation in Japanese) is always good. I was very happy with my seafood hotpot that included nice sized scallops, shrimp and chunks of lobster.
At the bar they serve complementary wasabi dried peas that are totally addictive.
We were at the Venetian for a trade show and had a big day following so we didn't take advantage of the VIP tickets to the club that they gave us with our dinner.