If you're out for an "experience", I'm voting Mexico. Screw good-looking irish guys... sexy mexicans, baby! whoooooo!
But if you to stay in some sort of comfort zone, go for Canada. Nice place :)
EDIT: As things currently are, I'd go to Canada. I'd WANT to go to Mexico because I love the whole...