Drove up here to Kailua Park for a while.  The beach was packed with wind surfers and their tents.  This looks like the place to be if you wind surf. 

Hawaii Hostels Map