If you preferred the overland journey for your holiday, you can use these ways to go to Kekova: If you are travelling by your own private car and will route to Kekova over Antalya, you have to come directly to Demre county by driving through the main highway that leads to West Antalya, in other words to Kemer, without making any turnings. When you arrive Demre, you shall keep driving on the same main way through the Kaş route exit of Demre. When you pass the Industrial Estate, after 3 kms, you will see the Kekova signboard. Then, you will turn left from there and drive 18kms until you reach the sea shore.
If you are coming over Izmir-Mugla, after you arrive Fethiye, by taking the Fethiye-Kas road you will arrive Kas. Then you shall keep driving through Kas-Demre direction until you see the Kekova signboard at the 16th km. From that junction, you shall turn right and drive 19 kms more until you reach the sea shore.
If you are travelling by bus, I can suggest you to buy your ticket directly to Kas, which is the nearest bus station (Only Kamil Kos and Pamukkale bus companies travel to Kas). However, as there is no midi bus service from Kas to Kekova, you have to take a taxi to go to Kekova. If you prefer Antalya bus station, there is the opportunity of bus service to Kekova every day at 14:30 pm. Also, there is half-hourly bus service from Antalya to Demre, and there is bus service from Demre to Kekova every day at 17:30 pm.