Kuta, with the adjacent Legian, Seminyak and Tuban, is by far Bali's busiest beach resort area. Shops, restaurants, hotels and nightclubs are all in abundance here and the beach itself is the best in the area with great surfing. Being the hub of Bali tourism, you can join day trips and sightseeing tours to anywhere on the island from Kuta. So if you're looking for a lively night out with your new found dive buddies this is the place to be with many of the bars having live music, special drink promotions and organised pub crawls.
Sanur is an upmarket alternative to the Kuta area of the island with a great beach and plenty of water sports - windsurfing, snorkelling, parasailing etc. all readily available. The nightlife is quiet in comparison to Kuta and there are plenty of good quality, reasonably priced eateries as well as some excellent craft, clothing, art and antique shops making this an attractive option for those wanting a more peaceful type of vacation.
Tulamben is a sleepy village on the north east coast, beautifully set with the stunning backdrop of Mount Agung volcano, and famed for the Liberty Wreck dive site. Bali scuba diving and relaxation here are the principal draw cards, or if you feel like burning some calories, you can climb Gunung Agung (3,104m) or the smaller Mt. Seraya (1,174m).
Beyond that, there are many places of local interest such as Bali's highest waterfall in the nearby town of Les. For something unusual you can head to Tejakula, a local town famed for its horse bath which now acts (slightly disturbingly) as the towns public bath. More hygienic, but slightly further afield, is the spring baths water palace of Amlapura, Tirta Gangga in the east of Bali. Then there's river rafting, a luxurious golf course (set inside a volcanic crater!), mountain tours, traditional markets and cookery classes.