You could take a linear algebra approach and explain dimension as the number of possible independent directions of movement. This could be experienced through touch. Start with a pencil, then a piece of paper, then 3-space, and so on.