A gym shoe should be a snug fit in the mid-foot and heel, with some space around the toes.