they will probably still cycle on the promenade though where there are no cycling signs
Do you mean there are signs saying 'no cycling' or there are no signs at all?
They have been cycling on Fethiye prom for as long as I can remember. Even mopeds are seen quite often.
I'm actually surprised they haven't put a cycle lane on the new part to be honest.