Crete, Europe's most southern island, was always remarkable. At the crossroads of the Asian, African and European continents, it fascinates each and everyone of its visitors.