Start with a list...do you want all inclusive, adults only, kids??
If I am not mistaken, in Mexico you may have to get married in Spanish and then have it translated into English. Both places are beautiful, easy to get to and relatively cheap compared to other places. Take to a TA and then go searching on the computer. Welcome to the forum and best of luck!