Im not trusting enough to give details of a trek..
This in a great friendly forum, I doubt any of us would try and track you down during your trip to mug you.
We are just trying to help and give advice.
With regards to the knife a stainless steel mora, will do pretty much everything you require.
I prefer carbon steel but with the salt water it might not last.