Art of all forms... sculpting, mixed media, computer graphics (try out Sketch-Up from Google.) Electronics kits, Make stuff. If they find a focused area, consider an Etsy store.

Also, music is much closer to visual-spatial and pattern strengths than to verbal.

Look for opportunities to learn design principles in addition to skills.

And, of course, computer programming (search for Scratch and related threads here.)