Mexico (only Ensenada)
Canada (really only Vancouver)
Peru (Lima, Cuzco and Machu Picchu areas, Puerto Maldonado area (Amazon Basin))
Australia (Cairns, Sydney, Adelaide, Kangaroo Island, Barossa Valley)
New Zealand (mainly the south island, but a little bit of the north as well)
India (mainly Bangalore, but also New Delhi, Agra, Jaipur, Mumbai (Bombay), Fort Cochin, Trivandrum, Mysore)
England (mainly London)
Japan (Tokyo, Kyoto, Inland Sea, other places I don't remember)
Someone I knew prepared me for the poverty, filth, crowds and pollution of India, so I was able to look beyond those things to the hidden beauty of the country and it's people.
I went to Japan when I was 14 and it struck me as being very much like California with signs in strange languages and everyone speaking Japanese.
New Zealand was much more beautiful and varied than I was prepared for. It is truly a stunning country.
I wasn't as enthusiastic about Australia as I thought I'd be. I enjoyed my time there and would go back, but I wouldn't put it ahead of other places on my list.
Peru was practically heaven in places. I never expected it to be so peaceful and beautiful. I'd go again at the drop of a hat, but I'd leave Lima as soon as possible and would only return for my flight out of the country.