What are the most interesting places in Bali? I'm looking for ideas.
3 things to get you started.
1.) You should experience Kuta but perhaps only as a day trip. That place is so overwhelming especially if you are looking to relax. I wouldn't stay in Kuta again. That said, when we were there, we bought counterfeit stuff at the market and took surfing lessons.
2.) Stay in Ubud (or somewhere close) we stayed at the Alila Ubud. Awesome time. Good food. Awesome pool. There is a monkey temple in Ubud that you pay to go to. At Alila, there were so many monkeys running around that it made no sense to go to the over crowded and touristy monkey temple. The Rice Terraces in the Ubud area are amazing.
3.) Vacations are all about experiences. If you travel all that way, take advantage! My wife and I woke up at 2am to catch a shuttle to the Volcano. There, a large group (with guides) hiked up the volcano (pitch black) until we got the top and we watched the sunset. There was a little hut on the top that made you breakfast and coffee. Amazing. Unforgettable.
Hope this helps a little!
Mentioned in this answer: