We think anytime is a good time to visit Hawaii as we have amazing weather year-round. The average temperature is 75 to 85 degrees, year-round. This means that, as far as weather is concerned, Hawaii destination weddings are a great idea at any time of year.