We are overwhelmed with options!

We've been exploring vacation destinations for our April 2024 honeymoon and are overwhelmed! We want something warm and beachy so at first thought Caribbean all-inclusive — but we've been to the Caribbean before (via a few cruises) and would like to try somewhere new. We are interested in Greece or Italy or California or Florida or the Carolinas and would like to keep the entire trip under $6,000 including flights (this is where we are running into trouble) — if anyone could share their experience and give us any recommendations we would be grateful.