First off I suppose it's easier to pick a dynamically typed target. Is there a particular reason it be a VM rather than just picking a language to generate (e.g. JavaScript, PHP, Perl)? Do you have any requirements for performance or parallelism?
"Luje is a toy Java virtual machine written in pure Lua. It works by translating Java bytecode into Lua on-the-fly, and then using Mike Pall's LuaJIT to run the result."