The optimal times to visit Busan are during spring (April to June) and fall (September to November) when the weather is mild, and outdoor activities are enjoyable.