hi molly max we went to bali on our honey moon last june and loved it. we went to smeinyak, ubud and lombok (island off bali opposite gilli islands)
Seminyak has the nicest beach in bali its also probably one of the more expensive parts of bali as all the young rich asians and aussies hang out here. But some fab restaurants, bars and shops all on hand here. we stayed in cicada town houses .. they were beautiful and we had our own private pool. staff were lovely and we had our breakfast included in the rate.
Ubud is the cultural centre of bali.. it was very busy when we were there and loads of people were on 'eat pray love' tours here. So funny cos we hadnt even seent he film but there were lots of middle aged women trying to find themselves. But apart from that was a great place to stay and the art is amzing here.
Lombok was our last stop.. we couldnt get accommodation on the gillis when we went about it so I would be booking now if you wanna stay on the gillis. We stayed in the Lombok lodge on lombok and took the honeymoon package with them. It was prob our most expensive place of our hol but it was by far the best! we had a 5 course meal everynight and breakfast at whatever time we wanted (think one day we had it at 2pm cos we just werent hungry til then!!) The food is to die for, staff were amazing and nothing was too much and as part of the honeymoon package we had private snorkling trip to the gillis and got to see them and we even swam with the turtles... amazing!
Kuta is the back packer place of bali really mad nightlife there which is nice for a night but we were glad we were just outside the madness of it in seminyak
I dunno are you more into backpacking or luxury but bali has both and youll love it but def try look into lombok lodge its a hidden gem...
planning on going back to bali next year we loved it so much and see some more of it!
PM if you any questions