When we lived in Hondarribia, there was a small fishing fleet there and there were 5 fishmongers. Admittedly, it was a larger place than Lyttelton, but considering the size, there should be at least ONE fishmonger.
We buy fish from the market most Saturdays, so that's something. But I don't know if it comes off one of these little boats. I'll have to ask.