Thessaloniki, Greece

The city's 90-plus mezedopoleia serve smaller, more authentic portions than Athens's tourist traps, with average meal costs 25% lower at €18 versus €24. Thessaloniki's International Fair draws 250,000 visitors annually, while its street art festival has installed 200 murals since 2012, including one covering 800 square meters—the largest in Greece.