Bali for me was the peak of my 3.5 weeks South East Asia also because it was super spontaneous.
When I was on Koh Samui I felt quite boring after a week and I booked the flight to Bali in the same day of the flight itself. I also booked a 7 day surf camp there, obviously to learn surfing! ;)
It was a really really great week there (sadly only a week!) in the camp I met great people from all over the world and making progress in surfing just felt awesome! I also felt a bit proud to ride my first wave in between the first hours of the first day, wich isn't normal. Then the next days I tried a smaller board, it was difficult but also more fun to hit the waves with the "pro"-group.
"Solid Surf Camp" is the Camp I stayed in during that week and it costs about 350€ a week. Included was a double room to sleep, breakfast and about 5 hours a day of surfing lessons. I can not really say if thats a good price because it was one of the last Camps where I spontaneously found a place. But the Camp itself is really "solid" everyone also gets a free scooter for the time of the stay and the instructors are nice and also take you out to party
All in all I really can recommend you checking out Bali, especially Canggu, wich is not so overcrowded from tourists and a surfing paradise for beginners as well as for advanced surfers!
