A large number of professional operators have set up shop over the years with Rip Curl and Quiksilver being the big names in the industry.
Tuition can easily be organised at either Kuta or Legian and the Surfing lessons will quite often include transport to and from your accommodation and should include board hire. For more on learning to surf, see our feature story on learning to surf in Bali.
Two reputable operators are as follows:
Quicksilver Jalan Pantai Legian. T: (0361) 731 078 http://www.quiksilversurfschoolbali.com One 2.5hr lesson: US$39
Rip Curl Jalan Pantai Legian. T: (0361) 735 858 http://www.ripcurlschoolofsurf.com First course: 650,000 rupiah
The Travelfish newsletter is sent out every Monday and is jammed full of free advice for travel in Southeast Asia. You can see past issues here.