Regarding food, you gotta get a little out of the touristy areas to try local dishes that aren't staple foods. Plus seafood is usually cooked very well. If you're inland and don't mind gamey food, try the rabbit, I found it to be the best I'd had. >>2336445
If you want a different landscape, check out Epirus, specifically the Vikos Gorge, the deepest in Europe. See pic related.
As for islands, I prefer the Ionian Islands to the Cyclades by a longshot.>>2336866
You can ski in Crete during then. >>2340180
There's still tourists, just less, and they shift to the north and the mountains for snow season.