Joe & Mac 2 is a platformer/brawler with some fun level ideas and an explorable world map that lets players choose the order in which they beat the game. There's also a village where you can interact with NPCs and even get married (dunno what this accomplishes but it's funny).

Challenge level isn't particularly high but it's enough to make for an enjoyable game.