Whatever you decide on for the shed, I think it'd be a good idea to pour a concrete pad and install one or more hefty eyebolts in the floor. Use a hardened steel chain (lined with old inner tubes) and a very hefty lock to secure the bikes. If your area is rife with crime, somebody's eventually going to get into the shed. Make it tough, after they get in, to ride off into the sunset.