My husband and I will be spending several day in April on Oahu after a week long cruise. We are looking for a place to stay but can only find large hotels. We prefer off the beaten path places and love to "find our own adventures". I'd love to stay in a hut on the beach! (but I'm guessing those are only in the movies :) ) We don't need anything fancy at all, and actually prefer rustic - we are looking to spend around $100 a night. Help :) Thanks!