Cargo netting - I bought one of these for along the side of my boat, has worked great for like 8 seasons:
http://www.autobarn.net/higuncarstor.html Also,
http://www.jcwhitney.com has a few options. You can also buy the raw material from places like
http://www.usnetting.com and build your own.
I would put the shoes in the built in cooler, and get a decent sized one for your food & bevs. Built in coolers are usually too small, uninsulated, and a PITA to clean.
Search this site for a wealth of ballast info. You will probably find posts on upgrades to your exact boat.