I had the local sailmaker sew on two large zippered pockets either side of the tramp centerline, up near front crossbar. That location seems to be Out of the way most of the time. I also sewed some straps on the tramp, between the pockets, one near front beam, one about a foot back. These straps can be tied to a small Igloo cooler, or other objects that don't fir in a pocket.
There is a bracket thing that someone sells to hold your ice chest just in front of the mast, just above dolphin striker level. And there are bags designed to fit inside the access port covers in the hulls.
Out of the way is a good description of the need. When sailing, it has to be out of your way, plus not interfere with any control lines you need to sail well/safely. Centering the extra weight on the boat can also minimize the negative performance impact.