Isn't there still a good fish market near Saltmarket? Think only on some days (Friday would be a good shout.) Fish vans go about different areas different days (and have great stuff too - expensive but worth it compared to supermarket stuff. Sorry for lack of specific information.