Oh and forgot to mention the kitesurf spots.....
As mentioned, Sanur and mertasari beach, great spot and the pond is great area to kite on.
Canggu between Brawa and Batu Bolong .. but need few years experience at least... big windy and can be big surf.
Lombok .. kuta beach and newish spot kaliantan beach...great big pond there, lots of wind and longer season supposedly.
Aceh is supposed to be very good, kite beach, even bikinis allowed on this beach only.
And another spot, cannot recall name but the national park area in balis north west, around the ferry area across to java ... google that one.