Whether you're a die-hard gelato fan or simply looking for a sweet treat to cool off in the tropical heat, these best classic and new gelato destinations in Bali will satisfy your cravings and leave you wanting for more.