We have done Lanzarote several times at that time of year with young DC including babies. Warm but not too hot, easy to get around in a car (or stay in a resort), loads to see and do, very family friendly, but (crucially for me) not over-touristy as long as you choose your location carefully.