Yeah, I tried Oddysee a couple of years ago. they were pretty good. They are based in one of the hotels on Legian beach, I think their coaches are Aus certified, but you could check... they're friendly and english is pretty good.
They do group , or one on one.
if you're willing to pay a little more they'll organise a guide to take you either to all the hot spots if you haven't seem them , or try to find some less popular (what in Bali?) breaks to have some fun on.
Whichever way it goes they'll likely start 'the kids' off at Legian or Kuta beach.
They'll also pick you up from anywhere in the main holiday spots from south of Kuta to Seminyak without any grief.
I'm not sure whether they are 'the best', but they're good. If you want some contacts PM me.
I still hang out with one of their ex guides that showed me around. ("Rudi" in my portfolio shots).
They'll have a ball..
They'll also do the usual , (for $20) , take photos etc of the kids learning.. The kids will love it..
Edit: here you go:
www.tripadvisor.com/Attraction_Review-g297697-d1529680-Reviews-Odysseys_Surf_School-Kuta_Kuta_District_Bali.htmlwww.odysseysurfschool.com/