We’ve been twice, and to the poster above we were in Sicily a month agoI would also say Malta if you have never been.
We booked flights to Valencia and literally 5mins after saw the headlines about anti-tourist protests d’oh https://www.express.co.uk/travel/articles/1963941/foreign-office-warning-spanish-holiday-hotspots