Great Beach and Food

In search of a destination for a beach bum honeymoon. Looking for gorgeous beaches that aren’t insanely crowded or touristy. Fiancé loved Rio but was very annoyed at people constantly trying to sell goods on the beach.

I’ve been to the Algarve and I’m not opposed to going back. I’ve also visited DR, Puerto Rico, and Croatia for beach holidays.

I’m looking for spectacular food and would prefer a Spanish speaking country, as I’m bilingual, but it’s not a must.

Looking to spend 7+ days and under $7k. Would prefer to stay away from all inclusive resorts because I typically find the food subpar. TIA!