In reply to briansy:
Another vote here for Benidorm. I had a week off in January 2020 and the weather in Britain was looking rubbish, so at short notice I booked a flight to Benidorm as I'd heard there were some nice hills in the area (which I admit surprised me). Turned out to be a great week, did several good walks without hiring a car. Either walking from Benidorm or catching a bus, I did Puig Campana, Penyal D'Ifac, Ponoig, Sierra Helada, Sierra Cortina as day walks. Some were long days, some were shorter walks. There are plenty other hills which you could get to if you hired a car, or even by public transport if you planned more in advance than I did, I was just making up the week as I went along.