...and of course I should've recognized Turtle. You've found a great place (if you can get a good rate). There's not much touristy on the North Shore with good reason. While the state depends heavily on tourism they want to keep Oahu's damn, pesky tourists in their place! ie. Waikiki. The ugly urban sprawl was planned that way to keep you out of the local's hair as much as possible.

Like Meg, I too would recommend a house or condo on the North Shore. There are lots to choose from but they are far from cheap - generally $200-$500 per night for an average place. If you're willing to splurge I can give you some links. If 2 or 3 couples are travelling together you can split the cost and make it affordable.