Edinburgh

With 112 parks, the city has more trees per person than any other UK city.