Landing at Larnaka is the better option. Here is the website for the airport shuttles.
Larnaka and Pafos airports both have nice new terminals, Pafos being quicker and easier as a passenger to transit. If push came to shove, you could always get a shuttle from Paphos to Larnaka with the below company. There are other companies that shuttle you directly from Paphos to Nicosia. It's 1.5 hours from Paphos to Nicosia and 45 minutes from Larnaka. Highway all the way.
Kapnos Airport Shuttle