My fiance and I spent 2 wonderful weeks in Mexico before we were engaged. We did a mix of independent hotels and all-inclusive. I disagree on the advice to stay all-inclusive. When we weren't in the a.i., we ate amazing food,
at great prices. The places we stayed all had restaurants within walking distance, and we were able to pick amenities and tours we wanted, and weren't limited to the a.i. options. When we were at the a.i. resort, the food wasn't as good,
I especially noticed this with the pina coladas. And my fiance's father got such bad food poisoning at the all-inclusive, that they had to call a doctor to his room. He didn't eat or stay anywhere else but at the
all-inclusive, so it was their fault for sure. We ended up paying less for 2 weeks than our family/friends who only stayed a week at the all-inclusive.
But I would second going to Mexico! It was beautiful, and will be hard for us to top that trip with our honeymoon.