If you get the big 'blue' bus that goes on the hour from Calis to Fethiye, you can get off just after it turns on to the prom/harbour. (You can also catch it back from there) There are a few restaurants right on the sea wall, we usually go to the Bogazci for lunch - great position, nice breeze, with a lovely view. We just usually have the mezes. As suggested before you can also walk in from Calis along the water you will then really appreciate and ejoy a nice glass of effes by the time you reach the restaurants along the front.