Europe July Beach Ideas?

Looking to go on a two week long honeymoon in Europe this July. Can be a single destination for two weeks or two destinations each for one week. Both locations must have incredible beaches.

I proposed in Positano a couple years ago and we stayed at Hotel Marincanto for a week. Probably our favorite place in the world. I’m open to returning but also interested in exploring Mallorca, Sardinia, or other islands. Greece doesn’t interest us.

I would mention Ibiza but I went there on a guys trip last year and I don’t think my fiance would enjoy it that much; it has potential but probably not ideal.

Any location recommendations along with what hotels? Trying to stay under 12k budget for hotel+flight (out of NYC). Just want to sit on beach, eat good food, and explore the local towns.