Think you can't get fresh seafood in the desert? Think again. Oyster Bay offers live lobster, Alaskan king crab and of course oysters on the half shell.

In recent years, Red Rock Casino Resort & Spa, 20 miles west of The Strip, has laser focused on its dining venues. A recent addition is Naxos Taverna, a dead ringer for a coastal Greek taverna ...