From airport or port there three ways to reach the villa.
1st) Bus
a)From airport you take the bus to Rhodes central bus station (about 30 minutes distance) and from there the bus to Pefkos (about 1hour 30 minutes distance).
b)From port you take the bus to Rhodes central bus station (about 5 minutes distance) and from there the bus to Pefkos (about 1hour 30 minutes distance).

2nd) Taxi
a)Just take a taxi from the queue outside the airport to Pefkos (about 1 hour distance)
b)Book a taxi to wait for you outside the airport to Pefkos (about 1 hour distance)

3rd) Rent a car
a)From airport directions
http://goo.gl/maps/IVPqX
b)From port directions
http://goo.gl/maps/FNK9w