I travelled all the way along that coast in 1989. Hitch hiking (my favoured mode of transport at the time) was a bit patchy, but there was a good coach system linking the bigger towns, and locally there are "dolmus", which are basically mini bus taxis that go everywhere any time. It's handy if you have a half decent map of where you want to go, and can pronounce your destination properly. Just turn up at the dolmus station in town (normally marked on a map, or ask the tourist office) and ask around, and someone will point you in the right direction. Then to get back into town, just get on the nearest main road and wave at any that pass. Hand over a couple of lira (do they still have lira?) and you will get to wherever you want to go. Having some small change rather than handing over large notes is a good idea, and also trying to keep your pack as small as possible. It's a great way to get about, and a great way to meet locals, who are mostly pretty friendly. There are some amazing beaches round there, and a great waterfall that plunges straight into the sea that you can swim under, after navigating the pegs in the cliff for a descent.
Dunno about fuel, we had a cadac cannister stove and couldn't find any anywhere. Ended up eating excellent local kebabs and pizza every night.
