You can get Mythos and gyros all over Greece. Maybe a fun area for you to check out that’s not too touristy is the Pelion peninsula. I spent a week there with a Greek family and it was amazing. Small uncrowded beaches and warm people. It’s a relatively quick drive to Meteora from there where you can check out some of the coolest monasteries in the world. One of the most amazing experiences I’ve ever had was eating at a fresh daily catch only tavern that didn’t have any refrigerators in a small fishing village named Agia Kyriaki.