Check the travel section for hotel suggestions. If you are staying for a few days, make sure to book something in Kato Paphos and near the harbor.

The Paphos airport is not very well served which renders the trips to it extremely expensive with unnecessary layovers. The best way to make it to Paphos would be to fly to the Larnaca Airport and get transportation to Paphos (The ride from Larnaca to Paphos is an hour and a half long).

Of course! The Larnaca airport offers car rental options. Just remember that in Cyprus, people drive on the wrong side of the road! Keep left to stay alive!

There are many beauty salons in Paphos, just make sure to choose someone in Kato Paphos. Here are some suggestions: B Bar Hair & Nail at King's Avenue Mall, Renoir Hair and Beauty, George and Xenia and Nina Akopian.