North Shore in December will not be for beginners at all. That is prime surfing competition big waves time. Waikiki is the place for surf lessons.
We did Fire school for surfing. They pick up at the resort, but we booked directly through their website and just drove ourselves.