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