2024 Honeymoon, No idea where to go

My fiancé and I are getting married in September of 2023, and we will probably be honeymooning early 2024. I’m guessing between January- March, possibly April. We are really struggling to come up with a place to visit. I think we’ll try to make it a week long trip, and we don’t want anything too crazy expensive ($3,500 – $4,500?). We would love to be able to go to the beach, but also try good food, go sight seeing, and be able to do some fun outdoor activities as well (hiking, snorkeling, exploring, etc.). Any suggestions would be very much appreciated! We’re from Indiana. Thanks in advance!