If you like adventure and casualness at a great price, check out Backpackers Plantation Village for accomodations. I have personally stayed here 8 times and prefer it over anywhere else. Pictures to be added as soon as I learn how2, anyone?
Backpackers is on the North Shore of Oahu Island.