A removable storage device adaptable for use in exercise, fishing, paddling, floating, anchoring and other operations pertaining to, but not limited to, recreational operation of watercraft. This storage device has a population of receptacles or storage areas in which a user may rapidly and securely store a variety of objects such as, for example only, paddles, snorkeling gear, valuable items, waterproof pouches and/or containers, lights, personal flotation devices, dog leashes, fishing poles, anchors, food and/or beverage containers, rope, flares and other desired items. This removable storage device may be constructed to allow secure fastening of the storage device to a wide variety of external surfaces such as, for example only paddle craft, docks, boats and other objects and surfaces desired by the operator. The storage device may be an inflatable device, a solid or semi-solid device, and/or a combination inflatable and solid or semi-solid device.