If you're really through on the Nautiloid, you can actually hit level 3 when you land on the beach ^.^

You used to be able to get extra XP by shoving/throwing the already dead bodies off the ship - they'd die again and give you xp - but that's been patched as of patch 7 - this used to let you get to level 3 while on the ship.