Australia a good option, but a big country. Not sure if you could get away with going to say, Brisbane, but via a week in Sydney.

Another suggestion would be Thailand. If you just want to have fun and chill out it's a great option and also very cheap.