Are those 3 cities connected into the same fishing zone?
Gdynia and Gdańsk are in the Gdynia regional fishing inspectorate, and Kołobrzeg is in the Szczecin aka Zachodniopomorskie regional fishing inspectorate - it looks like you would have to pay twice, but as you said the fee is quite low