One place that I've not yet been that I'd love to travel to would be Australia... I just don't think it's likely as I don't think I'd be able to handle such a long flight. I don't mind flying in general, but a 12+ hour flight doesn't sound like my idea of fun at all, no matter how bad I do wanna go!
I would visit Japan, and then China. I love Asian culture (as viewed from afar), and if I could visit Japan, I hope I'm rich because I would blow a lot of money buying various anime crap! LOL I would follow up with a visit to China, because the food...oh my god the FOOD! Enough said there. China is HUGE and has a diversity in its food and landscape. I'm a sucker for a beautiful landscape.