To my uneducated eyes (I have never done any organized dancing), I would say that Highland dancing is more graceful and reminds me more of ballet while irish step dancing reminds me of tap dancing. I dont really prefer one over the other, it just depends on my mood.

BB