There is a new bus service from Larnaca airport to Paphos and there are also buses between the other large towns of Cyprus and Paphos itself. Also many people hire cars especially for trips to the mountains.