Yeah I'd stay out of Bali, especially now Aussies are just about to fly out there again now after a few years locked up. Would be a fun holiday if in your early 20s to be fair, but then you wouldn't fly all the way out here for that and just go to Spain.
Try get to Lombok instead which is island next door, has the Bali feel of about 10 years ago when much quieter and less 'Benidormy'. Good beaches, cheap beer and good surf if that's your thing.