frogfish:We visited Bali with our son who was 3 months old - It was quite easy to find a baby sitter when we wanted to do some diving (staying in Tulamben you can dive from the shore and hence juste get away for an hour).
So we got the best of both worlds: baby and diving !
Just an idea...
Hmmm. What about all the added baby stuff you got lug around??? That in addition to scuba gear plus moving around the island to different 3 locations seems like too much hassle. Obviously you pulled it off, but too daunting for me. I want to just dive and relax, ya know? The other thing is our baby has atopy and we don't want to make any drastic changes to her environment.