The largest of the Greek islands and blessed with sun-kissed beaches, Crete has its own unique character. Fiercely independent and swathed in history, couples will be charmed with her raft of archaeological sites and rustic tavernas perched on the cliff tops, while the bars and clubs of Malia make the perfect place to party until sunrise.