I would suggest you catch the bus from Fethiye to Nevisher, as mentioned previously, the scenery is wonderful as you travel into deepest Turkey. Once you reach Nevisher hire a car for a couple of days, don't miss visiting one of the fascinating underground city's and book yourself into a cave hotel. The one below Uchisar castle is lovely.