With an average temperature of 79°F during the coldest months, Datu Odin Sinsuat is a great place to visit any time of year.