Out of the entire series, I always preferred Monster World IV. Sure it's hero is a cute little girl (she can handle her own pretty well too), but the world to explore isn't too big (though the dungeons can be pretty big with lots of platforming), and it's a beautiful game to behold, with excellent music.
It's also heavily puzzle based, memorization of the puzzles help.