A honeymooning couple discovers the Byzantine history and seaside charms of Greece’s second city, Thessaloniki. Fondly called Salonica, it tucks away churches on secluded hilltops and surprises with lip-smacking Greek cuisine. Discover the Monastery of Vlatadon in Ano Poli (Old Town), Aristotelous Square and the Arch of Galerius in the city centre, and catch the sunset beside the stunning installation, "The Umbrellas," along the waterfront.