Sandy beaches, seafront tavernas, ancient palaces and neon nightlife – the east coast of Crete has the lot. It’s a place of delectable cuisine, too, from your standard cheese and olives to local wine, honey-covered goods and freshly caught fish. Snaffling food almost goes in tandem with uncovering Minoan history.