Plenty of markets to expand into without going so far as Egypt and Cabo Verde. Obvious one is Romania, who's Black Sea resorts ought to be ripe for development. Then there's Georgia and Albania too. TUI are developing in Morocco and though very much Francophone resorts destinations other than Hammamet and Souse are very much underserved from UK.
Just takes a bit more taste for adventure from Mr and Mrs 'average' bucket and spade customer.