Here are some of my proposals. Instead of creating a separate icon / typography combination, I've created an all encompassing logo / unit. One that can be used for additional elements just as branding stamps, watermarks, shirt badges/embroidery etc.
I've started in its simplest form, monotone ... I've always been a believer if it works in this, it will work in colour. And also shows that it can work for things like newspaper print etc.
As a side note - with entry #107, the icon in the centre represents not only a "trident" but also the "M" from the name.
The logos are 100% vector so will scale well to any size, and works well in full colour, B&W and on coloured backgrounds if needed,
It would be my pleasure to work up any variations so please do say. I look forward to your comments or thoughts.
Thanks for your entries. Interesting direction, but we're not crazy about the anchor or trident as symbols. The trident as an 'M' is clever, but just not the right feel. We are located on the river, but do not specialize in seafood (which the trident puts in mind). And don't like script for name; would stick to 1 style of font.