Hi Phil,
Check out AquaKnox inside Venetian/Palazoo. They have good selection of fresh seafood and supposedly varieties of wine selection (not an area that I'm familiar with though).
If you're looking for a good Brazilian meal close to where you're staying, check out Rumjungle at Mandalay Bay. Good food, and a fun place to be in.
My personal favorite would be Japanese shabu shabu called Swish. It's off strip. It recently (just a few days ago) re-opened at new location off Spring Mountain, in the Chinatown area. Below is a fellow PuristS review of the place.
Have fun,
ATM