Hi Kirsty,
My advice would also be to check out the TEFL course providers. They vary immensely. I completed mine 6 years ago, and even though I was already a qualified teacher having completed a CertED, I still found the course challenging.
My course entailed a huge amount of written assignments, and took me a long time (partly due to the fact that I was also working full time and often away from home).
I do know that there are much quicker and easier ways of doing a TEFL, but wonder how well prepared people then feel when placed in front of a class.
Here in the Fethiye area, some private schools will apply for your work visa for you, and legally you can only work for that school. If you wish to move, then you need to reapply again.
In terms of salary, not great generally (but that was 6 years ago)
As previously said, English and More are now in Hisaronu, not sure how busy they are now and what they are asking of potential teachers.
When they were first interviewing for staff, they were looking for graduates with CELTA, but I believe that they later relaxed their requirements.
Good luck, not surprised that you would love to come and live here - we love it.
Cathy