I've heard areas outside the tourist strip are pretty unbelievably nice, but kuta sounds like a cesspit
It's ok. Still overrun with tourists however and everyone is out to make a buck off of the foreigners. Tanah Lot was simply put one of the worst tourist experiences I've ever had. It's definitely very lush and pretty and all that. Rural Java is easily one of the most magical places on the planet. I'm trying to see as much of it as I can before the Saudi and Qatari governments radicalize everyone there.
I won a 3 night stay here
http://www.tuguhotels.com/hotels/bali/ last year which was pretty amazing.
These two deserve sympathy but they did commit a crime that carries a well publicized capital punishment. They also intimidated and cajoled seven other people to commit this crime with them and did attempt to throw them under the bus. They've shown how powerful reform can be and how pointless the death penalty is.
However, they're not being killed because they committed these crimes. They are being killed for political capital. And that's where there is a problem. And more disturbingly for the people of Indonesia is what does this government do when they run out of foreigners to execute and people start paying attention to the monumentally shit job they are doing running the country.
Cutting aid achieves nothing except hurting those most in need (Who Wahhabi clerics are more than happy to help, at the price of brainwashing their children) and giving the current government more 'anti-foreigner' ammunition.