Traveled through on a trip around the world a few years back. Absolutely beautiful place, lovely beaches, lovely people…….
It's worth trying to get away from the main centres and exploring a bit, the rural side of Bali is amazing and you tend to lose the hawkers. Avoid Kuta as it's the main tourist area and is not a good representation of the rest of the country.
There are some lush black volcanic sand beaches to the north east that are worth checking out, sunset time is the best when the whole town come down to the beach to chill out and watch the sun dip over the sea.
If you get time pop over to Java, much less touristy and a real taste of Indonesia. Gunung Bromo is worth seeing and not to far from the coast of Java/Bali side. A volcano within a 2 mile wide volcano with it's own Buddist monestry. quite amazing…..
Good food all over and great parties, just explore, it's the best way to find the gems of the island :D