Taxis in Cyprus are very expensive. It may be easier for you to pre-book pafos airport taxi.
Book in advance rather than just hailing a taxi, there are plenty of comments on this forum about unscrupulous taxi drivers and inflated prices for those who don't pre-book or agree a price in advance.
If you are going to be travelling around a lot, renting a car might be cheaper.