I'm a Vegas local and have tried many different locations for oysters on the half shell. Oyster Bar at Harrahs has the freshest around. There's a variety of other seafood dishes on the healthy and heavily fried ends of the spectrum as well. If you're nearby and like seafood I recommend checking it out. I have never left less than impressed.