We have a 1.5 year old and a 3.5 year old and had a great time on Lanzarote here: https://www.villaskamezi.com
We also have a family house in Paros, Greece and that is fantastic place for children, amazing beaches, towns, villages and people. Very welcoming for children. I could go on about...