Crete is famous for its variety of fish. The coastline of Crete is over 1,000 km long and fishing is available all around the island. Malia is considered to be one of the best fishing spots. It's a small waterside town located in the Heraklion region. Owing to perfect air pressure, fishing there is popular all year-round. Also, lots of fishing towns are located in the Chania region, Lasithi region, Heraklion region, Rethymno region, and others. Crete provides lots of fishing activities: you can enjoy sea fishing near the harbour, fishing from the shore, fly fishing, underwater fishing, or just enjoy fishing while sitting on the beach.
You can catch different types of fish, like small red scorpionfish, flathead mullet, tuna, boops boops, pearly razorfish, and amberjack. The most suitable bait for fishing is shrimp or bait made from dough and cheese. Also, keep in mind if you plan to go fishing in Crete, you need to have a special license, but licensing laws in Crete aren't so strict for private fishermen. In case you want to go fishing on a boat, you definitely need to have your own license, but if you join a guided tour with locals, it means you don't need to have any special permission as the local person is responsible for it.
Fishing in Crete is available all year round. The most suitable time for sea fishing is the first half of the summer. The best time to catch tuna is during June-August, for amberjack—May-June. It's better to go fishing early in the morning or late afternoon closer to sunset. Also, abide the well-known rule—avoid fishing on hot and windless days.