We’ve traveled loads with ours we like Majorca for an easy holiday as max 2 he flight!
We go to France on the ferry as we find it less stressful than planes (3 children) and then go to Eurocamp. It's fun and not too expensive. Lots of discounts etc
We went to Cyprus when he was 7 months and are going to Crete in April. Highly highly recommend Tui blue for families! They’re all inclusive and buffets are perfect for little ones. They have a load of entertainment on site targeted at kids, can set up things like a travel cot for your room when you get there, and there’s a crèche (baby club) you can book for a couple hours each day while you’re there. Also very highly recommend a swim up room. It’s such a game changer being in the pool while they’re napping!
Turkey or Egypt! Use on the beach or love holidays but defo check the flights & see if I.e. easyjet or BA does it cheaper going through their sites