I’m a huge fan of Hawaii, yet even I will admit it can be a painfully expensive destination. That’s what makes this hotel such a pleasant surprise.