Children of Mana is a real fun game, but yeah it is more of a dungeon crawler then a RPG. It does have a good story, and the characters are great (go Poppen!) but its mostly go through the dungeon, destroy monsters, get item, use item with thing and proceed. Fun but it can get tedious.

But the multiplayer is really fun. You can do the dungeons with your friends and even fight them. So yeah my suggestion woul be Children of Mana.