Paphos is a city on the Mediterranean island of Cyprus. Filled with a wonderful combination of Greek history and beautiful beaches there’s a lot more to Paphos than just a hotel resort town.