Seconding @scottmcleod as well as @taligent below -- key issues with Bali are traffic and tourists. You could also consider neighboring Lombok / Gili islands which are growing more expensive and more trendy, or if you find you can do without any western amenities, there any number of hidden coastal gems through the archipelago such as Manado / Bunaken. IMHO, quality of Internet varies inversely with quality of life -- live happy :)