The restaurant sits away a bit from the Red Rock casino floor providing a proper break from the lights and sounds of the bustling locals’ favorite. Naxos Taverna opened earlier this year as a modern homage to the traditional taverns that have sat along the Mediterranean villages in Greece, feeding and entertaining for centuries. Naxos Taverna at Red Rock Casino and Resort in Las Vegas single-handedly shows why that is a mistake. For many diners, fine Greek cuisine may hold a different top-of-mind awareness than French or Italian options.