Originally Posted by KLouis

Well, unless you use a helicopter, you do have to go through Limassol as it is approximately half-way between the two cities, roughly on a straight line (or, rather, a slight curve around the mountain). As far as buses are concerned, since the very first time I went to Cyprus, I was amazed by the scarcity of bus lines, both city and outside. Amazingly, only visitors seem to realise that, the locals always suggesting taxis. At any rate, avoid going through Nicosia, it will be a lmuch onger trip.

Originally Posted by STBCypriot

The availability of buses in Cyprus is much better now than it was several years ago. Nevertheless, there is no direct bus from Larnaca to Paphos. There is an airport in Paphos so you can fly there instead of Larnaca.

There is a shuttle from Larnaca to Paphos but this does involve a bus change in Limassol with a connection that should not be more than 1 hour.

I don't know anyone who has used it so I cannot comment on the service.

Have you considered hiring a car? They are not expensive and if you have any plans to see more than Paphos, a car is recommended.