two weeks is more than enough time for Bali and other places.

I did Jogjakrata (or Yogyakarta depending on who is spelling it) along with Bali for a 2 weeks or so visit. Jogja is home to places like Borobudur and Prambanan temple complexes. But if you're not into the whole temple thing it might not be so worthwhile. The flight from DPS to JOG is only about an hour. I would check out the Trip Report forum. I know I wrote one a few years ago and there are others.

Plenty of resources on the web too like wikitravel