Help! Can’t decide on a honeymoon destination

We're looking to go on our honeymoon in December and want to go somewhere warm that combines a combination of adventure/relaxation. Currently thinking about:

• Kenya and Seychelles

• Mozambique

• Vietnam

• Brazil

We're looking for good weather, luxury hotels and really good food. Anyone have any advice on these destination or any other places to suggest that we haven't thought of?