My Fiancee and I were initially looking at Mexico but all of the marriage requirements (Blood test, translation of documents down there, and back, being in the country multiple days before the ceremony, etc) caused us to look at other options.
Jamaica has been high on both of our lists as a place to visit and honeymoon destination - the overall cost wasn't significantly higher, the marriage requirements are far easier to deal with, and English being the language will also make things slightly easier on our guests.