I am not sure which beach you mean, but this is worth a look. You can go by car or take to the good sizable walk. For the really fit, you can drive/walk to/from Fethieye over the hills.
This is an extraction from our website: -
Kaya Village
A few kilometres from Fethiye, climbing past the ancient fortress and rock tomb of King Amyntas, the pine trees give way to the bucolic landscape of the Kaya Village. This was once the thriving Greek town of Levissii. Here a dwindling number of local families now till the land and tend their animals. Some of the old Greek stone houses have been carefully restored to provide atmospheric and peaceful holiday homes. Visitors can walk, cycle or even horse-ride around the pathways and lanes of the valley, pausing at the simple teahouses, restaurants and general stores or continuing the few kilometres down to the
Gemiler Beach.
Gemiler Island
This is an early Christian Island dedicated to St. Nicholas, it can be visited from the Gemiler Beach below Kaya village or while on one of the daily boat trips out of Oludeniz.
The beach opposite the Island - Gemiler Beach can be reached by boats from Oludeniz or from the road that follows from Kaya Village.
I hope this is of use