I find that Saturday and Sunday are better days in general, since many of the weekly rentals and vacation packages begin on Sat or Sun. Traffic to and from the airport is heavier on those days, but we notice a definite slowdown in foot traffic and beach goers, road to Hana travellers, etc., especially on Sundays.