Very good start! A little mini map or a map screen to be able to understand the layout and where I've already been or not been would be nice. But the characters are fun, and it's a neat way to use the theme.
Keep jammin! :D