A Guide for Dining in Heraklion While You’re On Crete 2019-04-20 by Phil Butler Heraklion, Crete’s biggest city and Greece’s fifth largest, holds many fascinating touristic treasures including some amazing restaurants.