Beginning of Oct ’23 Honeymoon $4-5k budget, 5-6 nights

I have been tasked with honeymoon planning from my wife, she loves surprises and I love giving surprises. This will be our first time on a long/further than home vacation so we are excited. I want this to be special and memorable.

I am looking for an adults only (preferably) and all inclusive package. A place that is very romantic and exciting but also allows for privacy. Looking for the beach scene where we can relax, walk around and have great views. So the Caribbeans, Mexico and also the if there are any nice places in the US.

As far as activities, somewhere we could possibly snorkel, hike, have nice dinners, etc.

Thank you for taking the time to read my post.