Find Boat Tour Agencies in Paphos. Listings include Paphos Sea Cruises, Venus Sea Cruises, Paphos Sea Lines, Super Jumbo St. Raphael Glass Bottom Boat, Blue Lagoon Luxury Charters and Zorky_Submarine_Paphos. Click on each in the list below the map for more information.