Если интересует отдых из разряда попутешествовать, посмотреть на интересные древние развалины и прочие любопытные объекты на территории страны - однозначно рекомендую отправляться отдыхать на материковую часть Греции. На Крите тоже есть что посмотреть, в принципе, но это, вся-таки остров.