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