My major was Mechanical Engineering, which is perhaps even more of a grab-bag than CS. Within that one department, we had product design people who could have fit in in the art department, fluid mechanics people who were doing serious number crunching, and so on. For a major like that, maybe a potluck approach is the best you can hope for - offer students a taste of everything and let them decide.

I should also mention that the Intro to ME course was a very popular, hands-on course that let people build little mechanical gizmos with foam core and hot-melt glue guns. So perhaps that's not a bad way to introduce a subject like that.