Sounds jjst amazing.
For me it is mainly two. Gyros in Corfu and Seafood Pizza in Malta. It may be that it is not so much about the food, but about the place and people too. I have eaten good food in other countries. But those really stick out to me in my memory as great food, but a great time as well.