All the restaurants along the prom in Calis have wonderful views, two of them have eating areas upstairs the Lighthouse and the Chinese Breeze. These both give really good views.
For a great panoramic view of the Fethiye Calis area go to the Kale Park for lunch one day, the view is fabulous and the Chicken Caesar Salad is a good lunchtime choice (my favourite).