In Nea Anchialos there are countless rocky outcrops and jetties from which you can often catch a variety of fish and sea food with the simple Rod and Reel.
Spear fishing is quite popular in some areas along the coast, especially during the periods when octopus is most plentiful.
Some of the kinds of fish and seafood you may expect to find around Nea Anchialos are Grey and Red Mullet, Sea Bream, Sea Bass, Blacktail, Sardines, Gilt Head Bream (also known as Royal Bream), Whitebait, Mackerel and Octopus.
A piece of advice to the unfamiliar or novice fisher is to just watch where the local guys fish, and follow suit!
Try using the bait and casting methods they use, and with a little bit of luck, you'll be certain to eat free at least once during your stay!