Congrats on your engagement! I am also recently engaged, but came up with a place for the ceremony almost on the second day.
The first website I checked was Tripadvisor.com. They recently released Travelers' Choice 2012, with different categories: best all inclusive; best beach; best hotels for romance, etc. (http://www.tripadvis...TravelersChoice)
I checked each list so that I don't miss anything. Our families were deciding whether we should do adventurous environment to entertain the guests (i.e., Costa Rica, drinking with monkeys) or good looking environment for the best photos (i.e., Cancun/Punta Cana).
Well, you're already deciding between two places and so I suggest you to search the areas on tripadvisor, and see the hotels in the areas you're looking for. The website lists hotels in a rank based on the visitors' vote with photos, so I reviewed top 10s to 20s. I concentrated on reviewing how weddings were run by searching " [area/hotel name] wedding" which gave me the wedding reviews as well.
If you get some idea where you'd like to go, go to the travel websites (i.e., itravel2000.com, expedia.com, etc.) and search an approximate date close to your ceremony (or a random day) so that you have an idea how much all-inclusive package will be.
Like the price? go to the hotel's website --> check the wedding package, photos of weddings and the price with options.
Like the package? come back to BDW and search the reviews. Ladies on this website are very helpful and amazing.
You still like the reviews on BDW? google "[area or hotel's name] wedding photos" and check wedding photographers' portfolios in their blogs.
You like the photos? Call the hotel and check the availability (or you can check it on their website for some of them)
Available? Make a reservation, or put it on your list of possible hotels.
For us, my fiance liked Banyan Tree for its luxurious facility, but the price was out of reach for us, our families and friends at the moment, and therefore changed the hotel. We were struggling to decide between [a ceremony at a gazebo (at the Royal)] and [all of our guests get ocean-view room (at Playacar Palace]. So I suggest to go back to your priorities to choose a place if you ever struggling from deciding.
Hope this helps! Have fun planning.