Lose the duplicate pieces of armor or weapons that may have heavy weights, find light weight containers like an outlander sack, floating chest, etc. Same for water container, a outlander water skin or skin from lower cragston works well. Light weight but filling food, like dried meat or fish. Find a light weight boat or an item that serves the same purpose as a boat, or keep seaweed handy.