All good advice from Fletch - I can recommend Le Blanc in Cancun, I know two people who have had weddings there and still rave about it. Whatever you do, do not pick a destination that is cost prohibitive or hard to get to for your guests, also, do not pick a place you will not be able to return due to cost/difficulty of travel - I have friends/relatives who got married in Bali and we could not join them due to travel time.
Good luck,
Ellen
