End of October/Early November Honeymoon

Looking for end of October/Early November of this year honeymoon ideas (I know we are leaving it to the last minute, just been so busy)! Departing from Toronto with $10K CAD budget including flights. We’d ideally like to go somewhere for two weeks or more, especially if it is a far destination. I think consensus is that we want a mix of relaxing/beach and adventure.

We looked at Aruba, Thailand, Japan and Fiji a bit so far but really struggling to plan something.