Asli has a translation office in the road behind the PTT in Fethiye, which is next door to the army recruitment centre which is up the road from Gima, any estate agent will point you in the right direction, we have the phone no somewhere. If i was you i would go straight there and start the paperwork for a year visa, take loads of passport photos, bank book to prove you can support yourself for a year (only need a couple of grand ) and rent book or Tapu and she will do the rest and will work out cheaper than boat trips.
Not many tourist trips out of season but if you want to go that way you will have to find a friendly skipper.