In the offices of the Fethiye Belediye above Migros in the town centre, entrance around the right hand side as you face the front of Migros.
There is a human resources dept. in the entrance on the right. There are a couple of staffed tables and you can take your CV there with details of your experience etc.
Employers also go there to look for staff and leave details of what the job is and the staff try to match up people to jobs and will ring you if something becomes available.
There are lots of restaurants all looking for English speaking waiters - join the club they told Doğan when he went earlier this year
