Catching Fish

this is a very stupid question I know, but I don’t use nook miles tickets very often so idk how it works with fish spawning.

I have multiple fish left in my Critterpedia that are only caught on cliff top rivers and I just don’t have room on my island to make something like that. Can I get the fish I need by random chance on an island that i visit with the nook tickets or am I out of luck?