Hi Wade,
here are two main camps to learn with and both are on the other side of the island. You need to go to Sanur. See Mario of the Blue Oasis Beach Club or Jankie who operates a bit further up the beach.
Drop in on them both and see who does the best deals and has the best facilities.
I know Mario and Jankie and trained both of them, they should both be OK as they have both been doing it or a long time.
Good luck,