My question is what climate is best for working out in outdoors?

A personal thing: Humans do best in a fairly narrow temperature range but can compensate with clothes and heat or cooling sources. Consider also the other factors in the environment like snow, storms, rain, wind and drought. Humans have adapted to most of the climates present on earth except for extremes of mountain heights, prolonged drought and extreme cold.