根据《财政部国家税务总局关于全面实施增值税营业税试点改革的通知》所附的《关于销售服务，无形资产和房地产的公告》（财税[ 2016年第36号）：
无形资产的销售是指转让无形资产所有权或使用权的商业活动。无形资产是指没有实物形态但可以带来经济利益的资产，包括技术，商标，版权，商誉，自然资源使用权和其他股权无形资产。
技术，包括专利和非专利技术。
自然资源使用权，包括土地使用权，海域使用权，探矿权，采矿权，水权和其他自然资源使用权。”
因此，您公司的海域使用权租赁属于无形资产的出售。
就适用税率而言，《试行增值税营业税实施办法》第15条规定：“（1）纳税人，但除第（2）项外，应纳税和本文的（3），根据第（4）项，税率为6％。 （二）提供运输，邮政，基础电信，建筑，房地产租赁服务，出售房地产，转让土地使用权的，税率为11％。 （3）提供有形动产租赁服务的税率为17％。 （4）国内单位和个人发生的跨境应税行为的税率为零。具体范围由财政部和国家税务总局另行规定。 “因此，您公司的自然资源使用权转让适用增值税税率为6％。如果您的公司是小型纳税人，则可以选择简单的税款计算方法来计算和支付增值税。简单税收计算方法的增值税征收率为3％。
已付税金及相关合理费用。第三，如果纳税人未能提供完整而准确的房屋原价证明，并且不能正确计算房屋的原价和应纳税额，税务机关可以按照税收第三十五条的规定中华人民共和国收款和管理法，实行核定税收，即按照纳税人住房转让收入的一定比例核实应交个人所得税。具体比例由省地方税务局或省地方税务局授权的地方市税务局根据所在地，地理位置，建设时间，房屋类型，平均房价等因素确定。转移收入在1％-3％的范围内确定。