We have been going to Kos for a few years now, always at the beginning of May, the trips from Kos Town have always been available