If the internet is a concern, then Bali is probably not going to work out.
Some providers are better than others, but overall the experience is fairly poor. If you compare though the internet with other infrastructure and consider Indonesia as a developing country then it is not too bad.
https://www.speedtest.net/global-index