Looks like there's a pretty good deal over at Travelzoo for 60% off at the Four Seasons Hawaii in Lanai with prices as low as $519 for 3-nights which normally retail for $1,461. The package even includes daily breakfast.
Lanai is one of the smaller of the Hawaiian island owned by Oracle's Larry Ellison, and is known for being more of a romantic and secluded destination compared to Oahu/Maui/Kauai.There are two Four Seasons properties on the island - The Lodge at Koele which offers travel dates from October 20th - December 17th, and Manele Bay which offers travel dates through December 19th. Some blackout dates apply.
Overall, a great deal for anyone in search of a romantic getaway.