Best beaches in early October?

Hello fellow travelers!!

My fiancé and I are looking for recommendations for our honeymoon the first or second week in October. We are total beach bums with no desire to venture out. Originally, we planned to go to Cancun but recently learned that more often than not, the beaches are overrun with seaweed.

We would prefer an all inclusive to make things easier on us. I understand October can be a tricky time due to hurricane season, so I am desperately looking for recommendations!