We've gone to the Big Island for several years and last year we checked out Kauai. If you get tired of $35 dominoes pizza check out Kauai. Beautiful, less crowded and much cheaper. I forget which hotel we stayed at but it was perfect and right on the beach. I think it was $109 a night and a full afternoon, evening and night of drinking and eating didn't cost me more the a $100 bill.....which for me is a cheap day. I stayed with the Longboard Lager and didn't get sidetracked. My wife had an Ahi salad that was Yuge and cost $7.75. I had an amazing French dip sandwich with fries at the hotel out be the pool that was one of the best French dips I've ever had.....$6.50. I really fell in love with that island and could easily do winters there! Whatever you decide just remember that three quarters of the fun is the adventure of finding that perfect winter time retreat.

Good luck!