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