nice place for a hol, the sea is lovely and warm.
i was fishing the beaches around laganas a couple of years ago, no idea of species but i landed a few pretty colored fish, biggest around 12"...
if your in the laganas area head to the beach then walk right to the marina.. you'll come to a rope bridge that leads onto a small island... follow the path to the far side (5 min walk) theres a small bar there with a little jetty going our atound 40ft into the sea... seemed like a great spot but i found it the day before i flew back to blighty and didnt have time to fish it...
paul