I did see some rods/reel combos in Arillas seafront, can't remember which shop though. I noticed along the harbour wall in Sidari seemed to be very popular with fishermen but they were using what looked like bread dough, maybe fishing for mullet or similar.