Even fans of the Persona series say the first game is hard to get into. It has first-person dungeons, a huge amount of random encounters and it's pretty difficult (or so I've heard, I haven't played it, either). At least the story is supposed to be decent/dark.
You'd be better off playing Persona 2, which is supposed to be a bit more modern, though still very different from the PS2 games.