Paris/combined with something beachy?

Hello! My fiancé and I are planning our honeymoon for next May. We are set on being in Paris for 4 days but then want to go somewhere for a week to relax, eat great food, spend time at a beach and enjoy water views.

We originally were going to Amalfi Coast but I want to make sure we’re not overlooking anything.

Budget for that portion of the trip is about $10,000 but we’re flexible. We’re willing to fly from Paris if it can be a direct flight!!

Thank you!!