Are there any concerns with building recessed cabinets into a house/garage partition wall?
With no plumbing or electrical this would be an easy way to make cubbies. I have done similar at an entry way for shoos and backpacks so they were not scattered around, mine went into the back of a deep linen closet so we did not even notice it. 
I did add a fish eye light in the ceiling pointing to them to brighten them up the person that purchased the house had 4 kids and loved the cubbies idea.