@seeker242 for good diving tour, it's more like northwest coast, like Menjangan or Gilimanuk (Secret Bay) . Tulamben, in northeast is better though.
I do like to stay in
Mimpi - Menjangan Resort & Dive, Spa & Hot Spring in Menjangan Bali where the hot spring is piped directly to the jacuzzi in front the king size bed of the bungalow where I stayed with French door that opens to the Balinese-style private garden. A perfect setup for diving honeymoon arrangement.
As far as land tours, there are plenty of interesting sites to visit, such as the mother temple of Besakih, Goa Lawah, Goa Gajah, Uluwatu, Tanah Lot, etc. You can also visit the Monkey Forest, rafting in Ayung River, elephant ride. There are many traditional Balinese dancing tours that you can see like Kecak, Barong, etc. Basically, tons of stuff to do & see besides diving. Sunset dinner on Jimbaran beach is my favorite thing to do at the end of my trip.