It appears that the Oyster Bar is a hidden gem amongst the Vegas locals. I came here on a bachelor party with friends and the line was well worth it! We arrived around 10pm and the line was still 45 minutes long. There are only a certain amount of stools to sit on. I asked what ocean the fish and shellfish was from and the man had a smart ass answer for me but it's okay. I just prefer not to eat fish full of radiation from the Pacific Ocean.
Everything we ordered was great and I also liked their beer and wine selection. If you are in the mood to wait a while for some grub, this is the spot.