What exactly are you looking for? Somewhere you've never been? A "bachelor party" city or a better overall travel destination?

If you want to redeem AA miles and want a cool weekend for a bunch of buddies, is the international bit really that important? I think I'd rather do San Francisco or NYC for something like this. (Or, if I was dying to leave the U.S., perhaps Vancouver.) If I did Ecuador or Peru, I'd want that to be more of a 1-2 week trip, considering I'd probably want to include the Galapagos or Machu Picchu in either of those...