We did a surfing lesson with Josh. Great experience, we were two people who had never surfed before. He helped us learn step by step, making sure we were safe during the lesson.
We were a bit tired from other activities, and the guide helped us paddle when we couldn't do it anymore to get back to the wave zone. Don't go expecting him to paddle for you, but he'll help you if you're trying.
By the end of the lesson, the 3 of us (we were joined by one other person) were able to ride waves by ourselves.
The area they take you is also good as it's pretty empty, not like the main waikiki beach where you are around so many people it's likely you'll end up hitting someone. We were pretty much alone when learning.
Only bad thing, the pictures they charge you for ($75 for all of them) are not good. They only took a few pictures at the start of the lesson when we didn't really surf, and then didn't take any when we were actually surfing. Very disappointing.