Wife and I need Honeymoon help!

My wife and I have been spending many hours comparing and weighing honeymoon options and need some help (our brains are tired). Neither of us has traveled much. We are open to going to one place for the full duration or switching around as long as the travel time doesn't eat up our trip too much.

1. We currently live in San Diego and are looking to leave the USA for the trip.

2. The dates we have available are April 1st – April 13. We are looking for 7 – 9 day trip.

3. We can each spend about $2500 ($5000 combined).

4. We enjoy Beaches (our favorite thing to do is have a drink by the ocean), history, beautiful scenery, culture, food, and hikes.

Any suggestions are great!