n2l - You'd be surprised. Kuta was like that, you could spot the bogans everywhere by the Bintang clothes (on the whole family) and the girls with braided hair, but the other parts of Bali I visited were stunning. Ubud is gorgeous, which is where we stayed for 10 days and Padang Bai was also really pretty. If I went back to Bali and wanted to stay somewhere beachy (as opposed to up in the mountains where Ubud is) I'd probably stay there. Kuta was exactly as horrid as you'd imagine, though strangely our friends loved it there.

10 days would be great in Singapore. Being so close to Malaysia (they actually do 1 day tours to Malaysia from Singapore) you could also go there if you wanted to see a couple of different places.