Even if they own the property in between the road and the water, you can enter at any bridge crossing.

Best to check the land records if you can (and carry a copy in case local law enforcement has a question).