We recommend Savvas Car Rentals on Tombs of the Kings road.

He's right next door to the Phuket restaurant on the north side of the street.

If you decide to go there, please tell him how you found him (you could print this page out and show it to him).

Photo of Savvas to follow.