>>>> Most of all we want somewhere different as over the years we've done the holiday hot spots
If we don't know where you have been how can we suggest anywhere different?
Anyway how about Northern Spain?
Many people go to Southern Spain and ignore Northern Spain.
Much less touristy and milder weather (parts of it look like Britain with lush grass and many trees unlike parched Southern Spain).
Years ago many people left Britain (when it was being invaded by Romans etc) and settled in Northern Spain to it has a British / Celtic connection. In the Galicia region the main local instrument is the bagpipes !
While it is part of Spain it is almost like a different country and they don't eat what we think of as traditional Spanish food.
Some ideas here
https://www.touropia.com/destinations-in-northern-spain/
https://travelaway.me/visit-northern-spain/
https://www.rusticaltravel.com/spain-destinations/northern-spain
Moe on Galicia:
https://www.lonelyplanet.com/spain/galicia/travel-tips-and-articles/the-ultimate-guide-to-galicia/40625c8c-8a11-5710-a052-1479d2779c9f