Mediterranean resorts with nice running routes

[MrsGannicus]

Looking for a May half-term break around the Med where there's a nice beach and restaurants for kids (12 & 14) but with some nice running routes too. Can anyone recommend some good resorts?

Paphos has some nice runs. This is my favourite greatruns.com/paphos-coastal-path/ but there are loads more listed here www.paphosrunningclub.org/index.php/schedule/routes

Calla Millor Mallorca. There's a wide cycle / footpath path along the seafront that goes for miles, through three resorts ( possibly further as that's how far I went).
Nice family resort as well.

Can Pastilla. Gorgeous seafront with a cycling/running route that goes on for miles, all the way to Palma if you're inclined.