With an average temperature of 73°F during the coldest months, Phulbani is a great place to visit any time of year.