Try the grilled octopus in Greece

Aside from Thessaloniki Greece being one of the most beautiful cities in the world, your trip will not be completed with out dining on the grilled octopus.  It may sound a little strange but the taste is exquisite.