The published co-ordinates are for one of the fresh fish shops in Eastbourne.
Red Herring - source https://en.wikipedia.org/wiki/Red_herring:
In a literal sense, there is no such fish as a "red herring"; it refers to a particularly strong kipper, a fish (typically a herring) that has been strongly cured in brine and/or heavily smoked. This process makes the fish particularly pungent smelling and, with strong enough brine, turns its flesh reddish. In its literal sense as a strongly cured kipper, the term can be dated to the mid-13th century, in the poem The Treatise by Walter of Bibbesworth: "He eteþ no ffyssh But heryng red."
A more recent definition of a red herring is something that misleads or distracts from a relevant or important issue. It may be either a logical fallacy or a literary device that leads readers or audiences towards a false conclusion. A red herring might be intentionally used, such as in mystery fiction or as part of rhetorical strategies (e.g., in politics), or it could be inadvertently used during argumentation.
The term was popularized in 1807 by English polemicist William Cobbett, who told a story of having used a kipper (a strong-smelling smoked fish) to divert hounds from chasing a hare.
Finding the cache:
There are a lot of red herrings on this cache page.
You will need to identify these if you are to find the location of the cache.
N 50° 46.932 E 000° 20.135
Ba fbyvq tebhaq.