The right can be regulated. Here's what it says:
Section 25. The people shall have the right to fish upon and fromYou may not think that licenses and fees are reasonable "conditions" but I'll bet that's where they fall.
the public lands of the State and in the waters thereof, excepting
upon lands set aside for fish hatcheries, and no land owned by the
State shall ever be sold or transferred without reserving in the
people the absolute right to fish thereupon; and no law shall ever be
passed making it a crime for the people to enter upon the public
lands within this State for the purpose of fishing in any water
containing fish that have been planted therein by the State;
provided, that the legislature may by statute, provide for the season
when and the conditions under which the different species of fish
may be taken.