My wife and I were married June of '05. We were married on Cape Cod, and our flight left from Boston's Logan airport. Now, why did I mention this? Because of a "blond moment" by one of our close and dear friends. A friend, who I'll call Jane Doe, traveled down from Boston and offered to drive us to our hotel that night. This was perfect. We didn't have to worry about renting a car, or asking one of our family members to drive us. After the reception, we got changed and brought out our luggage to be loaded in the trunk of the car. When we arrived at the car with our luggage, our friend Jane said, and I kid you not, "If I knew you were going to have luggage I would have cleaned the trunk out."

My wife and I both thought the samething, did she think we were going to a nudist resort? It was funny.
Ok, so the honeymoon. We went to the Moon Palace in Cancun, Mexico (all-inclusive). It's a large place, huge in fact, but it was a great place to be. Through the package, we were offered tours of local Myan ruins and had the ability to go to other Palace Resorts and use their facilities. The only thing about the place I didn't like was the extremely hard beds, but otherwise it was a great place. I had requested an ocean view room and was given one. The resort had multiple restuarants to choose from and all was good.
I paid for the resort and my wife paid for the airfare. We were there for a week and yes, I would recommend it.