British Airways commences a direct service from Gatwick on Wednesday 2 May and will operate through the summer, as far as I know, 4 times a week on Monday, Wednesday, Friday and Saturday.
Monday dep LGW 1720 arr CFU 2220 dep CFU 2320 arr LGW 0040
Wednesday dep LGW 0920 arr CFU 1425 dep CFU 1520 arr LGW 1640
Friday dep LGW 0825 arr CFU 1335 dep CFU 1435 arr LGW 1600
Saturday dep LGW 1300 arr CFU 1810 dep CFU 1905 arr LGW 2025
Cheapest place to book these flights is on http://www.ba.com as they have a lowest price guarantee. You can usually connect to LGW from most airports in the UK. We're flying on 2 May from Glasgow and back again on 11 May.
PS We're staying in Vatos again at Villa Myrto - find us most evenings in the village at Taverna 97!