What would be a good language interpreter to implement into a Microcontroller
The old school answer that I'm tempted to give is: FORTH. 

It's very suitable for resource constrained systems, it's close to the hardware, and yet it allows building very powerful abstractions if desired. 

I don't know about your specific microcontroller, but FORTH systems are available for almost any hardware.