Предлагаю вариант в виде эмблемы-герба, который включает в себя несколько элементов. Все эти элементы имеют двойной смысл, и могут восприниматься по-разному. Например - корона - бумажный кораблик, волны - филе лосося и крючок - якорь. Логотип внешне напоминает нашивку или штамп, поэтому отлично смотрится на любых поверхностях и носителях, и вряд ли скоро устареет визуально.