How about a trip to Kauai or to Kona for as low as $297 or 19K Chase Ultimate Rewards? Gotta be flexible and if you can make this work, you could be saying ALOHA very soon!