Just curious where everyone went their first time in a foreign country. I just got my passport and am anxious to 'see the world'

. I live in Chicago.
The bad thing is my wife really has no desire to go other countries so I may have to go solo. She would probably go if I really wanted her to I guess.
Anyway, that said, any suggestions on where to go for a virgin abroad traveler?!
I have about 800k AA miles, about 100k SPG points and about 100k MR points.