Logo Redesign/Changes

I need someone to do a logo redesign to fit my website.

I would like it to keep the signature where possible, I can send the vector for this.

However, for my new website design it looks awful on the navigation bar (see the blue attachment). It would be nice to redesign the icon so it fits well by itself on a website navigation bar AND with the signature text.

Requirements:
- Icon must be similar (obviously not the same) to before - including some reference to coral/fish (This is a coral selling business)
- Icon must look good with the signature - an example must also be provided
- Must look good as a solid colour - try not to have such a huge block of colour in one shape as the current one does
- Must be modern/sleak/minimal
- Signature must also be transformed to be a single stroke (right now it's a shape/outline and I need it to be a single stroke so I can animate it with a stroke offset animation in CSS) - I will send the SVG