Hello i just wanted to share my experience regarding travelling to Protaras. I hope this might help someone.
I had recently travelled to Protaras by taxi (I didn't wanted to drive my car, was nice party there) and I booked thru Cyprus Taxi Transfer with the following Link http://www.cyprus-taxi-transfers.com , they were excellent at their service and price was ok. I would recommend to all, check with them before you book your transfer or at list check there fares.