Fishing logos can come in handy for a variety of companies, including fishing resorts, fishing lodges, fishing supplies vendor, bait shops, etc. Your target audience would most probably be people who are looking for the perfect fishing experience. To this end, you'd have to look closely at the logo design you get designed and how it expresses your brand message without losing its meaning.
The top companies in the fishing industries usually have illustrative logo design styles that's quite impressionable. This makes a logo easily recognizable even from far away. However, a fishing logo also has to be unique in order to stand out from among its competitors. If you're catering to fishing activities for kids, a brightly-colored cartoon fish and hook might be the best option. It would immediately attract children and their parents, letting them know what's being offered without even having to read the text.
Since the theme here is fishing, the main symbol in your logo should reflect this. You can use a fish as the main element, for instance, or go with something like a hook, tackle, etc. Whichever the case, it should be representative of what you do and offer as a company. Customers would look first at your logo, and then be tempted to buy your product or service, so make sure you can draw them in.
Since we're talking about fishing here, it's only logical to use colors that reflect this activity. Green and blue should figure prominently, along with some yellow for the sand. To make your particular design stand out, you may also use some bright, vivid shades of red, purple, or any other color. However, make sure that the combination doesn't become confusing for the viewer.
If you're looking for the best fishing logo, a professional logo graphic designer is the first step. This would make it easy for you to get a logo that helps with sales and fostering familiarity.