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