Overlooked by many visitors to Greece, Thessaloniki reveals its charm not through grand first impressions but through slow wandering. Among its concrete blocks lie layers of Greek, Byzantine, and Ottoman history, best discovered by simply walking its streets.