A honeymooning couple discovers the Byzantine history and seaside charms of Greece's second city, Thessaloniki