Although Utah’s capital is normally known as the entry point to the state’s premium ski slopes, the city’s parks and easy-to-navigate downtown are best enjoyed once the snow has melted and the flowers have bloomed.