Dockboxes
I was lucky, my slip just happened to have a monster of a dock box left by the previous renters.
Definitely worth the investment. After having one I can't see going without one. Buckets, nets, grill, boogie boards, toys, brushes, hoses they are all in it.
The bigger the better.