Tenerife would be nice at that time of year, we are just back from Anthelia Hotel which was fab. All Inc, lovely location, 10 minutes walk fab beach with some nice bars and restaurants. Child care etc.
yes, flight time does worry me a little bit as DS is ball of energy. I did consider Nice as can get there with Eurostar connect ticket. Wasn't sure if it was a bit too 'town' though and not enough 'get away from it all' IYSWIM.
Ah it's beautiful. Stay in villa franche which is 5 mins on the train, it looks like balamory with sun shine. Train to Nice one day, train the other way to Monacco / Cannes. Plenty of parks, paddling in sea and ice cream to keep ds happy, you'll have a ball!
We had a lovely holiday in Menorca when dd1 was 2. Look for villas in Cala'n Bosch. Lovely area. Also been to iberostar Puerto Calero in Lanzarote with dd1 as a little one. It was all inclusive so very easy to find things she'd eat etc and was a nice, quality hotel on a marina.