A question about Bali, and suggestions for alternatives?

Hey guys. Some friends and I have been planning a trip to Bali with all the doe-eyed enthusiasm of novice surfers. I've been reading on beginner friendly spots in Bali and noticed more than a few comments on pollution both on the beaches and in the water... especially in places like Kuta Beach. I don't know if these comments are exaggarated or true, and I'm not sure if this is a deal breaker. Is it possible to find easy, clean sandbreaks? Also how would the crowd would be during October? Can you share your experiences if you have visited Bali recently?
Also, in the case Bali is a no-go... any suggestions for some warm water surfing (boards shorts and rashguards) in October. We're situated in Europe, and I heard that October is a good season for most of the Europe, but for this trip we were thinking somewhere warm where we could surf wetsuit-free.
Also, in the case Bali is a no-go... any suggestions for some warm water surfing (boards shorts and rashguards) in October. We're situated in Europe, and I heard that October is a good season for most of the Europe, but for this trip we were thinking somewhere warm where we could surf wetsuit-free.