The bus service to and from Paphos to Coral bay is very good, there are 2 different bus services - one goes to just Paphos Harbour (Kato Paphos) and the other one goes to the harbour and then up into the town centre. All buses to Coral Bay goes through the main drag then on to the beach. The cost is 50c each way-very resonable. Each bus route runs about every quarter of an hour and goes on till late at night (so you can have a few drinks)!
With a plane from Transavia. We had to go to Lanarca first and then to Paphos. About 4 and a half hour flying from Holland
Getting around you can do in a rent-a-car.
Specially when you are going to the Trodos mountains.
Getting around is easy in Cyprus. Rent a hassle-free motorcycle which only requires your driver's license and passport for safekeeping. The motorcycles are cheap to rent with helmuts provided!
Transport in the villages is a more sedate four-legged variety.....I just love to see these donkeys, is just seem to sums up the laid back atmosphere of the villages for me.
Rent a car. Car rental at the airport was included in our 'package' holiday. A car is really indispensable if you want to go sight-seeing.