There's a lot of diving and surfing in Bali. I think you would have a lot of fun exploring the waters here. Btw, I'm not sure if you've been to Roatan, Honduras yet... but it's my favorite dive spot. For me it even beats Belize, and that's saying a lot. I also did some snorkeling in the Galapagos and I've NEVER seen so much underwater life as I did there. Tons of sharks. I can only imagine that the diving would be incredible.