I can highly recommend the Princess Yiaza in Lanzarote. We went with our 2 and 3 year old and booked into one of their superior suites. We had our own double room and the children had a room each. Whilst having mini/kids clubs it also has an indoor soft play center. The restaurants are fabulous and the quality of service is second to none. We had a lovely time their and hope to go back this year. good luck with your search.