The new mayor and his comms team have helped to turn around the once 'failing' city's appearance