We like Hamsi or Nil Bar on Calis front.
Obens is relaxing too on those sofas.
In Fethiye used to love Iskele in front of the amphitheatre but since the restoration work began the traffic now races past on what used to be the wide prom/harbour.
Any of Bogasici (spell?) or Shaka are nice too.
In Hisaronu the cafe next to Goldfinger.
Olu Deniz, the Buzz Bar.
Plus of course the market cafes!
Anywhere really!