Enjoying a captivating location between the tiny fishing village of Plaka and the increasingly chic port of Elounda on the island of Crete, the celebrated Blue Palace looks out across its own private beach and offers beautifully uninterrupted views of Spinalonga Island. The hotel's white pebble beach, interwoven with wooden walkways, stretches elegantly along the shoreline.