Thessaloniki: Greece’s second-largest city, Thessaloniki has a vibrant culture and a rich history. It was once the capital of the Byzantine Empire, and its architecture reflects this influence. Thessaloniki is also known for its delicious food scene.