Any vacation is a good vacation.

OL and me have been to Cancun 4x now. Lately, we've been going to Mexico in February when the WX sucks in Colorado and in the late summer, we do lake/cabin stuff in the Black Hills. It's all good.
ETA: Never been to Hawaii, but my employer wants to send me to Europe.