It’s gotten a bad rap due to the recent violence but Bali is a beautiful place to dive.
Several friends of mine have told me about diving in Bali over the last few months, and the Liberty shipwreck continually crops up as a place to visit. You can walk in straight off the beach to go see the Liberty, and it’s a haven of marine life at whatever depth you decide to explore it. Besides the Liberty, there are numerous other sites to explore in the Tulamben area, and if you get very lucky, you might get to see the legendary Mola Mola, or sunfish.