I definitely recommend this place. Last time I was in Vegas I stayed at Treasure Island. I chose the Seafood Shack for dinner because the line at the buffet was way too long. I sat at the bar and the bartender was attentive and pleasant.
I chose the fried shrimp platter for dinner. It came with fries and cole slaw. You get big pieces of meaty shrimp, not at all greasy. The fries were also quite good. The fries had the skin still on, which I prefer. The beer was a pale ale (I forget the name) the tap was shaped like a red lighthouse. The beer was perfectly cold and had a nice bite to it. The beer was an excellent complement to the shrimp. The beer was so good that I ordered another one :)
If you are wary of eating seafood in the middle of the desert, don't be! This was as good a seafood dinner as any I've had on the East coast.