Ираклион

Основан как порт Кносса, назван в честь Геракла. В IX в. построили мощные крепостные стены, сохранившиеся до наших дней. В городе есть Археологический музей, крепость Кулес, ворота св. Георгия и множество других достопримечательностей.

Но это не курортный город, пляжей почти нет (есть каменистые набережные), зелени мало. Посещать по желанию.