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
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.