I walked the 6km from my hotel to the Otogar on Wednesday afternoon to catch the coach to Gaziantep(where I am until Monday).  Now rather sunburnt, but it was a nice walk.  The Otogar in Fethiye is slightly more sophisticated than it's Dalaman equivalent.  There's about 15 different bus operators with its own tout by the door, calling out destinations to tempt would be travelers in to their office.  Relieved of both 50 lira and my pack(I love it when other people get to carry it), I then was escorted to seat 29 by the bus steward.  Each bus has a steward for the duration the trip, always a boy, that goes about serving tea, nescaf, water, and hand cleanser, among his other duties.