Need SPAIN advice on where to send parents.

Hey! After a heart to heart with my 80 y/o dad and 77 y/o mom about how bored they are at home in the States, I've agreed to help plan a trip for them to Spain. They are both fluent in Spanish, were in Madrid, Barcelona, and Toledo, as well as Portugal about 10 years ago. They are also both in great health, low maintenance, and quite mobile (my dad was up on his roof fixing a leak last week (I said mobile, not wise:)) Speaking of that, both still have most of their marbles, otherwise I wouldn't be contemplating this.

The goal is 3-4 weeks in 1-2 locations in late Sept/early Oct. One location likely Granada, and the other a picturesque neighborhood where they can kill a couple weeks going to the vegetable market in the morning, sit on the bar patio for a coffee, stroll the cobblestone streets, maybe hit some historical sites and the beach (if there is one), and stuff their faces with tapas. Kinda like what Anthony Bourdain would do before having dinner with a foriegn diplomat. ChatGPT narrowed it down to Logrono, Sanlucar, Almeria, Nerja, Ubeda, and Malaga.

I've been to Spain a bit, but none of the aforementioned locations. I would not be opposed to Malaga and Granada- while also providing some tourist attractions, they may also provode quieter neighborhoods with the qualities mentioned. The smaller towns seem to guarantee that. Here are some variables that I've needed to consider:

I want to avoid putting them in a touristy spot with crowds and shopping, neither of which they like. Markets are great for food, not cheap tourist crap. Is Nerja too touristy?

Logrono in October might be too cool? Unless highly recommended, it may be unnecessary to be that far from Granada.

My dad likes the beach, but Sanlucar seems to provide swamps/wetlands instead. Nothing against wetlands, but if a beach is involved, it should have some typical calas, instead.

ChatGPT seems to only weakly recommend Almeria, as being "just a town, not very pretty."

If at Nerja/Malaga and Granada, is renting a car and driving around easy to do? Good train system?

I guess bottom line, can anyone recommend picturesque quiet neighborhoods in Granada and Malaga, or do I have to continue to ponder the other locations? Chat recommended Realejo in Granada.

Thanks in advance!!