I highly recommend the Hana experience. You get what you pay for over there, so if you don't mind roughin it a little bit the cost isn't too bad. Spent two weeks with the wife in a rental house there last spring. Quiet and off the beaten path. Do some research on short daytrip hikes to take, the Red sand beach is unbelievable and the most Gorgeous thing I have ever seen in my life. Also near Lindbergs grave, numerous waterfall, bamboo forest hikes, etc. You can also do some Powered Parachute rental from the local airport if your down for some of that. Local public beach is surfable, skin dive, fish, everything. We collected fruit and grilled fish almost every day which saved on the food bill. I can't wait to get back.