Whatever you do, make sure you hit Ubud. I would possibly even stay there for a few nights, there is so much to do there. http://backpackerlee.wordpress.com/2...heart-of-bali/

Apart from Tanah Lot, all there is in the south areas are beaches, so if sunbathing and watersports aren't your thing, you may get bored.

I don't know if its out of your price range, but Conrad Bali is IMO one of the best resorts in all of Indo.