I've been to Cancun, Mexico- before the gulf cartel went nuts and the army had to spoil the fun in the sun. Also visited Roataan island, Honduras. It was fun but I picked up a case on Dengue Fever. Saw some killer Mayan ruins though.
I'd LOVE to go do a tour of asia some day- Korea and Japan especially. alas I'm now almost perpetually broke.