My first experience writing an interpreter, albeit a very basic one, for the esoteric language BrainFuck. Due to its Turing-Machine nature it is very easily visualized, and it goes a long way towards understanding a given program.
It was a fun project to do, writing the initial interpreter, and then integrating that into a visual system.