Naxos is a marriage of Latin and Greek flavors, which results in memorable dishes like short ribs and mole cipollini estofado alongside classics like saganaki and avgolemono. The luxe and lush cream couches and wood-lined ceiling don’t hurt – and neither does the occasional belly dancing performance.