You might enjoy swing/lindy hop or ballroom lessons. (I certainly have!) There are individual moves that one learns, as well as big-picture principles that tie them together.
As a nerd myself, I've gravitated towards hobbies that were somewhat methodical, that one consciously learns -- and swing dancing has definitely been among the most fun.