If you are hiring a car you will have no trouble finding Phaselis, just follow your GPS.
Another popular way to make it to Phaselis is by boat. A popular thing to do in Turkey are boat trips along the coast and Phaselis, with its three harbours, makes a perfect place to stop.