For those that are curious about my 'false trail' comment. There's a well marked trail across the hills between Kaya and Oludeniz. However, there's also a false trail that takes you on a diversion down a very steep slope to Coldwater Bay. There's often a young lad hanging around who offers to guide walkers and who then suddenly disappears. Once down there, walkers find that there's a boatman conveniently waiting to take them across the bay, at a price. Many will fall for this over the season because, once they've clambered down the slope to the bay, they'll be reluctant to try to climb back up and the boat across the bay seems like a very easy option.
If anyone's thinking of walking the trail from Kaya to Oludeniz, make sure that you have at least a litre of water with you and don't set off any later than 3pm as darkness falls very quickly.