If you can afford it, Waikiki has an amazing soft rolling wave at Canoes. There are also a lot of lessons and rentals availible there and it is consistent. Get a place to stay in Waikiki, and you can walk to several breaks. Its also touristy, so the locals are kinda used to outsiders. Unlike Makaha. Stay out of Makaha.

Craigslist and VRBO.com have places to rent. Craigslist also has room shares, rent a couch, and sublets where locals rent their residence out while they are on vacation. Rental tax there is crazy expensive, like 17% I have found some great places to stay on VRBO both in Hawaii and Florida.