If you want to “go outside”, I mean outside Crete, then visit Santorini.
You can have a day trip or even longer, if you have time.
I used to thought, Santorini is the most beautiful Greek island.
But I see how it’s getting more and more crowded,
plus my Greek friend convinced me that other islands are more beautiful,
so now I even think that Crete is much more interesting than Santorini.
Well, we’re changing all the time. 😀