Having spent a few months as a young teenager in Greece on an island called Naxos. My brother and I fell in love with what we were told was a souvlaki but the one I fell in love with was a gyros. Marinated beef steak that was barbecued medium well in big chunks, then sliced and served in a pita or a type of naan bread that was wrapped. It was so nice. The street vendors had the best. The sauce was made from yogurt garlic lemon juice and some local herbs (fresh coriander or oregano). The ones we used to get were served in a sort of savoury wrap but thicker like a naan bread. Delicious.
These were also cooked with a lovely local island olive oil.
The island itself at the time was like stepping into the stone ages
Follow kevin on twitter @parsnip78