Hire your board from
koaboardsports.com/ just behind the Hilton in Waikiki a fraction of board cost on the beach , very good quality plus you can change them when ever you want. Re the car hire very expensive to park so just do a day hire. There is plenty of surf straight out front at Waikiki all within range on a Sup including the ones RobMch mentioned. Queens and Canoes are the most friendly but it is a zoo with punters of all breeds out there , be prepared for party waves

.
The locals can be nasty at times just pay respect and wait your turn on those outer breaks and surf to your ability. Most locals don't wear leg ropes but make sure you do. Lesson wise I wouldn't bother , the waves are so easy and long at Canoes you will improve really fast , plus most of the instructors are just young mainland Americans on a working holiday.
North Shore:- Surf n Sea at Haleiwa is the spot to hire and a great old school surf shop , the whole town is just so cool and great waves , again pay your respect in the water.
www.surfnsea.comIt's a beautiful spot and a great family holiday.