Willy,
I\'ve not fished Cyprus, but I have fished Malta. I traveled light with a telescopic spinning rod, because of the rocky terrain in Malta, I fished a bubble float with small hooks (4/6/8 or even smaller) just above the bottom, baited with fresh shrimp/prawn purchased at the local fish market. For my efforts I caught various small fish, probably Wrasse and the highlight was a Garfish (good fun on light tackle). For bait you could also use bread, fish strips, squid and worm if you can get it (Hey, they sell worms in the supermarkets in France !) also consider ledgering off the bottom if it\'s clean enough.
Species to hope for and get some sport on light tackle are Bream, Barracuda, Garfish.
Also consider the time of day your fishing, bright sunlight will spook a lot of fish, so dawn and dusk can be more productive.