Jag var på Oahu hösten 2008 och kan rekomendera ett bra hostel.
Polynesian Hostel Beach Club heter stället, ligger riktigt nära stranden och centrum.
Trevlig och tillmötesgående personal, tillgång till internet, kök, parkering m.m. Ett allmänt skönt ställe.
De hyr ut billiga surfbrädor, ordnar kajakturer till Kailua, man paddlar ut till öarna Na Mokulua, riktigt häftigt.