You need to be in Kaş or Fethiye the day before, as the driver will pick you up in the morning. You can fly into Antalya or Dalaman a day before the tour.
Return: the tour ends in the evening, flights from Dalaman can be booked from 20:00 onwards, if you're flying from Antalya - the next day.