I wonder if BA will further increase their Catania frequency next Summer in light of the withdrawal of Air One. Palermo might also be worth looking at a couple of times a week.
In addition BA flights to Paphos seem to be always heavily booked. They were 5 weekly this Summer, maybe some scope to increase to daily during the peak period. We shall see.
V.