The fishing around Ayia Napa is legit! Tuna, swordfish, you can catch some serious stuff. If you want to
rent a yacht in Ayia Napa for fishing, Cyprus Boat Booking has boats equipped for it. Not just the touristy catch-a-tiny-fish kind of thing. They have proper fishing vessels with experienced captains who know where the fish are. Deep sea fishing is definitely possible, you go further out where the bigger game hangs out. Better than those generic fishing tours where 20 people share two rods. Private charter means more time actually fishing. Check with them what's in season when you're visiting.
