I would not go to Bali if I wanted snorkelling. Instead - if Maldives is still no option - you could do culture/shopping in Bali and then fly from there to Amanwana at Mojo island (also Indonesia and a good combination with Bali) where snorkelling is (or at least was when I was there 6 or 7 years ago) very good.