DH & I are looking at going on a holiday with DD (2.5) in mid-late october, for around 1-1.5 weeks, we've been thinking of Thailand or Bali, but not sure, neither of us have really been overseas, or even on holidays much, and we definitely haven't taken DD anywhere exotic lol.
We were looking at staying in some sort of resort.

Does anyone have any suggestions of nice resorts, interstate or international? We like the thought of international as it's something new to both of us, but it's not a must.

We would be wanting to spend less than about $5000 if that helps?