I can understand the negative comments if you paid ALOT of money to get there and ALOT of money again on food, drinks and activities. Luckily for me the getting there cost is minimal compared to others from out of the region, and after the first trip I clued up a bit and when we go take some snacks/food and a few of our own bevvies because as was stated everything is super expensive.
If I wasn't from the area I think I would experience it once and that would be enough but because it is on my doorstep its a great,quick and easy getaway.
As for Bali, its an awesome spot and I love it. Been a few times with the boys and also with the missus and kids. I do believe it is what you make of it, and also be a bit careful what you do and need to know where to and where not to go. (Same as anywhere really)
It's cheap, beautiful country, heaps to do, yummy food and the surf is world class.
It does have its seedy side, but in general its pretty good for a 3rd world country.