We hired a car last time through Dalaman Cars. Great company, nice car and helpful people, BUT the map they gave us was so bad it was really quite funny. Sounds like we need to hire a car through Fethiye Lovers next time Jacqui. Top tip.
Google Earth is fabulous for giving you more idea of where places are in relation to each other in advance of getting there. I'd recommend that Amanda. Especially if you or Gary has a good sense of direction and memory for routes.