Salmon seems like it would have more palpable and appealing to dogs.
Some dogs, like my Rat Terrier (Spock), has no interest whatsoever in fish.
If they don't mind it, I would definitely suggest Peppermint...creates for a much more appealing olfactory scent for us humans!