If you are former military or Fed Gov employee, the Hale Koa in Waikiki is a good deal. You might try a local travel agent for package deals; they book seats in bulk and can offer good prices.
You won't have much competition with this economy.
"Compression release? What compression release ?!"