Holiday ideas for November with 1.5yo

[InTheZenGarden]

Hi,
Trying to find somewhere warmish to go in November. DD will be just over 1.5 by then.
Holidays so far have been to Cornwall, she loves the beach, rock pools, paddling etc.
We don't want anything that will be too hot, just pleasantly warm (low 20s...). Self-catering, even if just a basic kitchen, would be good, to be able to do some of DD's meals.
Pre-DD we would probably have gone to the Red Sea at this time of year, for diving and snorkelling, but we want a holiday where we are together as a family now.
Don't want to fly too far - first flight with DD!
DH and I have travelled quite a lot pre-DD, but never really done Europe (except diving in Menorca) so have no idea where to start looking.
Any suggestions, either for specific resorts, or just areas, would be gratefully received! Thanks

Bumping
Done some research today, quite like the look of Paphos in Cyprus...
Anyone been? Any idea what the weather will be like in November?
TIA

Hiya - we travelled to Nerja (just outside Malaga) when our dd was 1.5 - first week in Nov, lovely weather. We got easyjet flight; just over 2 hours and stayed in self catering villa here

It worked really well for us - quite touristy, but very family friendly and the fenced pool was a bonus!

Hope you find something that suits

Wow, that place looks lovely, thanks
Shall investigate flights!

I used to live in Cyprus - it's lovely. Could be a little bit chilly in November.

Have you thought about Malta? There is some diving there - if you have the time!

Think diving is off the cards for now, sadly... just beaches, paddling and rock pools