Eddie's Seafood Market, Edinburgh

This busy, vibrant shop stocks a great variety of fish at reasonable prices and they'll offer advice if you're a little deficient in your seafood knowledge. There is everything from traditional fish like cod and mackerel to all kinds of more exotic sea dwelling creatures available here. They often have a good range of crustacea, including giant prawns and lobsters, but be warned, they quickly get snapped up by eager seafood enthusiasts. If you are planning an oriental meal, ask one of the chatty Chinese staff for a bit of advice on how to prepare your catch.