Hi camsumer,
There's a lot of things to do there. Depends on what kind of holiday you want though. If you're the adventurous sort, there's many active volcanos that you can climb in Bali (Mount Batur or Mount Agung) and Lombok (Mount Rinjani). Or you could take up some surfing lessons at Kuta...