A lovely Scottish lady called Suzie runs four yoga classes a week at the Sevin, on the right out of Fethiye towards Calis on the big Migros road.
Tuesday and Thursday mornings and evenings, and she does the classes in both English and Turkish as there is a mixed group.
She's currently in Thailand and I'm not sure when she's back, but I believe somebody is filling her absence with pilates classes.
Unfortunately I don't know if these are also in both languages as I haven't been for a few weeks.