Was there maybe 10 years ago. Kuta on the south side has vast beaches but was pretty touristy in a bad way. If you want to go diving, go to the north side - less people, great waters. East side you can take a boat to Lombok if you get tired of Bali, I think it was maybe a 3hr boat ride or so. It was a bit different, you rode into the jungle monkeys were hanging about on the road side not giving a fk about anything.
Bali is pretty small with a volcano or w/e it was in the middle. Food’s great, thought I saw Richard Gere there once at a café, walked up to him and asked if it was him, he laughed and said “did my wife set this up?” but he looked even more like him when he laughed so I didn’t know what to do and said no and left lol
People are really friendly and helpful, my gf lost her bracelet on Kuta beach, we then left for maybe 2 weeks to other places, then when we came back and spent the last couple of days there before the flight one of the pineapple girls (that walk around on the beach selling pineapples) that had chatted with my gf for like 30secs back 2 weeks ago came up to her and was like hey you lost your bracelet and gave it back to her.
You can get anything from the cheapest stays to like absolute dream luxurious cottages if depending on what you want. We went at this time of the year as well. Again, food is great. Place is pretty commercialised nowadays, it used to be more of a hippie hangout my mum told me.