I don't think it's weird at all especially if using products from the sea. Maybe deciding on what you want to implement in your logo will help with a name. Like waves, seashells, kelp. IDK just throwing ideas out there. Personally I'd go with Mermaid in the name, but I'm a Mermaid at heart, lol.