Taranto's new town is a pleasant surprise. It has a truly urbane atmosphere, with sleek shopping streets shooting off the impressive palm-planted Piazza Garibaldi which is dominated by the gigantic rust-red 1920s Palazzo del Governo .