Here's my suggestion. Save your money and redeem a coach award on CAL for 35,000 miles. You'll then have $1200 to spend in Hawaii (and you'll need it -- Hawaii ain't cheap). While cramped, CAL's 767s are relatively pleasant in coach, with individual movie screens, decent food etc.

Now if you had more miles to burn, CAL's 60,000 BF award to Hawaii is a good deal, especially from the East Coast. But if you don't have the mileage, it's hard to see how buying an upgrade is "worth" it.