Kristie -
I have been to Seoul South Korea with hubby in 2005. It was my first time outside of the states (having never been to Mexico either) so I would recommend it. In 2006 we hit up Beijing China. Thankfully when we went to China we had a tour guide that drove - I would have killed us if we would have drove - they would drive in the opposite lane until they could squeeze in but it was amazing to see things - we say a Chinese opera, chinese acrobats and actually got to climb on a section of the Great Wall outside of Beijing, Tianenamen square.
I had a great time - we went in January and it was bit cold like Alaska was at the time so we were good but we met up with a crew from Texas who thought we were nuts to want to spend 2 hours climbing the great wall outside in 0 degree temps.
It was the first time that hubby and I got to go to a place that neither of us have gone. Usually I am going somewhere where hubby has already been.
If you get the chance - I would agree go where you can - just realize that I am SOOOO jealous.
Enjoy!
Stacie