Crete, Greece's largest island ... Don't skip the artisan shops where you can find the perfect souvenir. No visit to Crete is complete without a visit to its capital, Heraklion.