Depending on your needs, consider installing a mix of shelves and hooks at appropriate heights. Lining the interior with V-groove paneling will protect the walls and add cottage charm.
Finish off the space with a bench for pulling off sandy shoes on the way in. Short on space? Try tucking smaller bins beneath built-in seating.