Searching for a honeymoon location in a unique area aside from the classic ‘we went to Hawaii, Cancún, Cabo etc.’

I'm currently searching for a honeymoon location in a unique area aside from the classic 'we went to Hawaii, Cancún, Cabo etc.’

The wedding is in January and we are searching for a temperate beach atmosphere, not necessarily looking for anything specific. Any help would be greatly appreciated, I want to hear if y'all have been to any awesome places that you think would be worth looking into.

Pricing is not a problem, looking for a weeks stay outside the US