Heraklion, Crete’s biggest city and Greece’s fifth largest, holds many fascinating touristic treasures including some amazing restaurants.