I learned something about the spawning algorithm last night in this game. For the Cherry Salmon, somewhere on your island will be a pool with a waterfall, fish there with bait, as there is nowehre else on screen for there to be fish to spawn, it increases your chances.
Alternatively, I seem to get them on my island. I'll have a go later, if I get one I'll message you and you can come get it from me - join the discord (in the OP) and we will sync up
(15-20 bait is nothing when you're fishing for elusive fish - I think between us @PixieLandGirl and I went through nearly 200 bait yesterday trying to get a Sturgeon each!)
Thanks Phate, i joined the Discord this morning, i just need to add my friend key. I am still working at the moment to not around all the time but if you do have a spare i would appreciate you saving me one