I just got back from Protaras 3 days ago on my own with my 12 year old son. Even though we did loads of trips, etc whilst there our highlight of the holiday was The Black Pearl pirate ship cruise! A huge ship resembling the one in the movie Pirates Of The Caribbean. The boat is beautiful on both the inside and out. There is a Jack Sparrow lookalike (couldn't look or talk anymore like Johnny Depp if he tried - he was awesome). There is a couple more pirates and together they non-stop play games withe children (and adults), tell interesting facts about pirates and Cyprus and generally make you laugh from beginning to end! They are very friendly and are more than happy to pose for photographs.
There is a potato and chicken meal you get served on board and drinks are available to buy.
The ship also stops off twice (each time for about 25 mins) for people to swim in the blue lagoon. Life jackets are provided for kids and adults (lots of adults were using them including grown men, and us, lol), also for a refundable 5 euro you can borrow their snorkels and masks!
The cruise sails off at 11.30am from Ayia Napa harbour and gets back about 3.30pm! Its so funny on the way back as they pretend to fire cannons (quite loud with smoke) at the people sunbathing on Napa beach.
We booked through a travel agency and payed 35 euro's adult and 15 euro's under 13, but think it was worth every penny as not only my son but i thought it was the best day of our holiday!
Malita and Keegan