Where should I go for a vacation?

I am coming back from Afghanistan, and have my block leave coming up. I am looking to go see some none horrible places in the world. I got a huge list of places I want to go, but I really can't make up my mind, So I am asking you guys. Some of the places I have on my list are Perta, Uluru, Cape Town, going on a safari in Africa. So I want to see what you guys have to see, I don't travel much, so I don't know where to go :(