Hello Kat

Congratulations on your wedding. I have found this site which might be of help.
http://www.regency-travel.com/private.html

Go to the "Nautilus " in Penera ask for Chris.

Great link thanks for that x

Specific to the Protaras area, I would suggest either: The catamaran: Interyachting, Ayia Trias from the harbour or the San Antonio. Have a look at the pics on INVALID URL

Thanks Nemo, and good recommendation.

The pics (or rather, some of them) on the website though are ridiculously huge. I am on a 10 Meg connection and they are s-l-o-w. I will have a word with Sue about them next week.

Other than that I am glad to see that they are finally online

Realised that I missed out the Shirley Valentine & the Red & Yellow Boat, however you would need to go to the harbour to book them!