I went to Singapore AND Bali last September. There was a travel warning back then but honestly, you'll find that EVERYWHERE. Even the US and parts of Europe have travel warnings.

We wanted to avoid the touristy thing in Bali too (and it was a wise choice - the 6 hours we spent in Kuta were horrid!) so we went to Ubud. It's up in the mountains, touristy enough that people speak English but not so touristy that it makes it a bad experience.

The two are very different. Singapore is busier, cleaner and pricier than Bali (though the food is really cheap). Even though Bali was much 'dirtier' (piles of rubbish on the side of the road that had to be burned because they don't have garbage collection), I still loved it. You got that real 'cultural' feeling in Bali, where as in Singapore it was another big city and could have been anywhere.

We checked trip advisor for reviews and worked out where to stay, what to do and where to eat based on that. Not so much in Singapore as DF had been there before, but in Bali we did it every day. We ended up going to most of the top 10 restaurants, and found the most AMAZING mexican place (yep, mexican).

Dammit, I've been dying to go back to Singapore and talking about it is making it worse!