I almost forgot to ask, does it have to be a bag?

When I used to dive multiple times a week from either dive boats or from the shore from a dive shop... they all used old plastic milk crates. I used one myself whenever I was diving from the car. Open to select what you need, strong to carry whatever you put in it and super cheap if you bust it.