Hawaii is at its most expensive over New Years, but come Valentine’s Day, this ultra-romantic spot offers surprisingly good prices (we’re talking a 40 percent dip in hotel rates). Maximize your savings by heading to the island in the first week of the month, when values are at their very best.