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. 😀