We stayed at the Excellence Riviera Maya. It was awesome. We upgraded to the "Excellence" package - private check in, private pool with poolside service, separate lounge with appetizers, drink, and email 24/7. The honeymoon package includes a dinner on the beach and couples massage. The mango margaritas were the best and we thought the food was incredible. We have been to other all-inclusives and this one was completetly 5 star. Plus it's only about 25 minutes from the airport (fly into Cancun).

My husband and I went on a European Cruise for our honeymoon, it was great! We went to France, Italy, Greece, Croatia, and Spain, we saw it all. My advice is to splurge on your honeymoon. When else are you going to be able to indulge on a great trip, and not feel guilty.

http://www.riu.com/ - We stayed at the palace for a week. It was so wonderful!! All inclusive, moonlight massages on the beach, champange toasts, the whole works!

If you want to know the best search engine, I may say what such SE doesn't exist. But if you know what you want to find (pdf, doc, rtf, avi, mp3 files) so.. There are many special SE(for example if you search pdf - this http://www.pdfqueen.com SE is the most ideal)