We spent 4 weeks on Bali and very nearly didn’t come back! We loved it.
Most of our time was spent travelling around the coast of the island doing loads of scuba diving. It was absolutely brilliant.
Food is cheap and delicious and the people are great. The only time we had any issues with hawkers was when we spent a couple of days around Kuta. It did (back in 2002) seem like a Torremolinos for Australians. Outside of Kuta was much more relaxed.
Ubud, was a kind of cultural centre in the centre of the island – we had a couple of days looking a temples and watched a couple of traditional dance shows – pretty good too.
As above, there is a lot of poverty and the roads are always busy so travelling any distance can be frustrating – just go with the flow, get out and look around and interact with the locals.
It certainly isn’t the Maldives or Mauritius, but is a wonderful island. We’ve been there too and would rather go back to Bali.
Singapore is okay, we stayed there for a couple of days on the way out. Did the zoo, had tea at Raffles (very civilised!) and wandered around the electronics shopping centres (a very frustrating experience). Restaurant food was okay and quite expensive. On the advice of a local we found a “food court” (I can’t remember what it was called exactly) which was basically a large covered market with loads of traders selling food around the outside, benches and tables in the middle. The food was delicious.
I’m at work at the mo so can’t post much. Feel free to ask questions and I’ll try to pop in later :-)
Throw yourselves into it. You’ll have a great time. Jealous :P