Nestled in a romantic cliff-top setting dappled with olive trees on Crete's sun-bathed Elounda coastline, the Blue Palace will transform your honeymoon into an experience worthy of Adonis and Aphrodite. The interiors at this majestic resort are a sexy blend of cool white and warm sand tones — a perfect backdrop for the celebration of your union. Our top pick for where to spend your alone time? Hide away in one of the elegant sea-view bungalows with its own infinity-edge pool. Though it will be tempting to stay in for the duration of your holiday, venturing out is worthwhile. You're sure to savor one another's company as you laze together on the private beach, bond during a PADI dive course, nibble on Greek meze at The Blue Door taverna and relax with a therapeutic massage in the couples' spa suite.