This fish shop on Magdalen Road in Exeter is a real gem. The fish is wonderfully fresh, bought every morning from Brixham market and they have a policy of buying line-caught and sustainable local fish wherever possible. It has won awards including the Devon Life magazine's "Fishmonger of the year" and "The Seafish Industry Authority Retail Quality Award" which are very well deserved. The service is extremely friendly, with lots of advice on how to cook your fish if you ask for it. They also sell shellfish.
The red gurnard, pollock and smoked haddock I bought from here a few months ago were all the best of each type I have ever had, so fresh and tasty.
I'm always surprised how low the price is when it's all added up at the end. All in all highly recommended!