I'm heading to Bali next week! DP and I aren't into the big touristy places so we're headed to Ubud. Touristy enough that they will speak some English (my memory I'd terrible so learning another language would be hard) but not so much that we have to deal with drunken bogans or creepy old white men with young Asian girls constantly.

We're staying at a place called Agung Khalia. It looks stunning and is so cheap! We're staying in a 3 level villa with a private pool and it's costing DP and I $80p/n (can't remember the full amount - we're going with another couple and their 3 kids). We found it by going to tripadvisor.com. It has nothing but amazing reviews. If you're not sure where you want to go, look up a few places there. That might help you decide.