Though Santorini is arguably the most legendarily romantic of the Greek islands, Crete is certainly no slouch when it comes to cultural attractions and astounding scenery. (Just ask those who've hiked the famous Samaria Gorge -- one of the longest gorges in Europe -- to the isolated beach of Agia Roumelli.) For couples wanting to escape to Crete's charming towns and dramatic beaches, these are the island's most romantic hotels -- from a three-room boutique near Chania's Venetian Harbor to a luxurious beach resort in Malia.