With respect Nickos, you are being s l o w here. Kuta central, near where your wife selected for you to stay, is like Northbridge. I cannot recall hearing almost anything "bad" outside of that area. For sure you'll get offered a happy ending, asked for triple the price for a "genuine" Rolex, and you won't be able to snooze on the beach because someone will want to sell you a pineapple-bintang-manicure-wood carving-kite every 2-3 minutes. But the only beheading you'll get will be from the lady boys.
The Australian equal of Bali would be Tasmania if anything.
Not being slow, sounding slow, if anything I was being too fast in knocking out my post quickly on my work comp so that it didn't appear I was on BF for almost the whole day.
But yes, my mistake I was referring to the main central tourist district - Kuta and surrounds etc.