With an average temperature of 81°F during the coldest months, Cagayan de Oro is a great place to visit any time of year.