I would seriously be very cautious of going on a cruise. A friend of mine and her husband recently went and were unable to leave the ship the ENTIRE time they were on - the entire 10 days they were stuck on the ship because the sea was too rocky. I would hate for that to happen on your honeymoon!!
Another bad story - my cousin and her boyfriend went one year ago - about 3/4 of the ship ended up catching a very contagious sickness and had to be contained in their SMALL cabin the entire time. Yikes! Seriously-- think about it.
Not to say that this happens on every cruise, but I've heard a lot more people not liking their cruise than people not liking Mexico, Dominican, Cuba, etc.!
Personally, I absolutely LOVE the Mayan Riviera! I also enjoyed the Dominican Republic - we stayed in Punta Cana!
Here are some resorts I would definitely recommend! They are all all-inclusive, all you can eat, all you can drink!
Dominican Republic - Punta Cana (2008)
- Grand Palladium Palace (it's a large resort, kind of a 3-in-1) We absolutely loved it, wonderful beach!!
Mayan Riviera, Mexico (Riviera Maya)
1. Barcelo Maya Colonial (2006 and 2005 - Been here twice it's so great!!)(which is also a large resort with 4 resorts in 1! Including, the Caribe, Colonial, Palace, and Tropical) Absolutely AMAZING - great food, great beach, great disco, nice pools! One of my faves!
2. Bahia Principe - Akumal (2007)(Also large!) Great great great food! I cannot say enough about the food! Beach is a little rocky for the mayan, but nice view! Too far of a walk from our hotel (in the Akumal section) to the beach, we actually had to take a little tram to the beach. Really nice resort!
3. Riu Playacar (2003) - GREAT place! Really small, but when you stay there you can also go to the other Riu's in the area (Riu Tequila, Riu Yucatan, Riu Lupita) Good food, amazing beach! nice pools, and it's nice to be able to go to all of them!
3. Riu Tequila (2009)- We just got back from this resort two weeks ago, it was great but our room really stunk like mold - probably because it gets so wet! Food was plain, beach was so nice! Lots of cool critters hanging out there if you like animals! Small, but really nice scenery and pools! A plus was that it has a cute little plaza really close where you can do some shopping. Also, Playa Del Carmen is about a 5 min taxi ride. Playa Del Carmen is a really neat city - shopping on 5th avenue is unlike anything you have ever done!!
Hope you have a great honeymoon!!!
I should also add that Hawaii was VERY expensive - not all inclusive, drinks are 8-12 dollars US a drink, meals 20-30 -
Some tours I would recommend in Mexico:
Xel-Ha - Absolutely AMAZING even if you don't like fish! I don't care for fish at all, and I loved snorkeling, it's like you are with the fish, they swim so close you can almost touch them. Some spots, you can even feed them. If you don't want to snorkel, you can use a tube (or even a double tube if you and your hubby want to go together) and just float down the river. It eventually goes into the ocean. One of the best things i've done, I had to do it twice!!
Xcaret - Like a very large zoo - if you love animals - go here!!
Tulum - The ruins were neat to see, it's not too expensive, and the beach there is just like a postcard, just flawless in every way!! Plus - you will see lots of iguanas!!