I am presuming you are looking for the Starfish Bufe there
Its not within walking distance from Calis unless you are a very keen walker!
In season there is a Dolmus that runs from Fethiye through Gunlakbasi to Yaniklar via Majesty Tuana Hotel, you need to get off the Dolmus at The Majesty Tuana hotel crossroads head down the road towards the sea then cross over the little bridge on your right, walk along the beach for 2 or 3 mins then you will come to Starfish Restaurant, it is the 2nd one, the first place is a camping ground and they dont have very much in the way of sunbeds etc. Starfish has free umbrellas and sunbeds,a beachfront shower, clean loos and reasonably priced and freshly made food a very nice and different place to sunbathe
Let me know via my profile if you want more details as this place now belongs to my turk boyfriend who took it over last season
I havent been yet this year,( he stayed open all winter ),as I have been too busy with FiG etc but he assures me he has made lots of improvements overwinter, not that the regulars think they were needed