Georgia [again, but definitely not by myself this time], Armenia, Azerbaijan
Krasnodar and Sochi, to check out the now presumably abandoned tea plantations that once provided much of the tea for Russia
Central Asia, to see the old stopping over places on the Silk Road as well as Soviet megalomania in action in Kazakhstan
Japan [again], but this time for a few weeks with a train pass, so I'd have plenty of time to finally get to Sapporo
Thailand for a while, to go eating, basically; same for Bali
Australia [again], to replace the fridge magnets that were stolen, to see friends, and to stock up on wine [in a few years]
Buenos Aires, Mendoze, Paramaribo, Chile [again], Monteideo, Rio, Peru
Cape Town, Namibia, and Madagascar
Nouméa [again, but this time with a better idea of where to find the elusive rare Araucaria species of New Caledonia]
The Trans-Siberian to Vladivostok, with plenty of time to explore Lake Baikal, Birobidzhan, and possibly even a side trip to Kyzyl