Er du til fiskeri efter fladfisk, torsk, markrel, hornfisk eller noget helt femte, så kan du leje en båd eller f.eks. tage opstilling i området ved Knudshoveds gamle færgehavn og Storebæltsbroen. Bropillerne, havnebassin og kyst giver fiskene optimale livsbetingelser, og havmiljøet er igennem mange år konstant blevet bedre og bedre, hvilket har medført flere og flere fisk.
Som noget ganske unikt, tilbyder Nyborg også fiskeri i udvalgte dele af voldgravssystemet. Dette benyttes især af børn på ferie i Nyborg, men bruges også af sportsfiskere til gedde-konkurrencer mv.