Tho, uh, I will admit Persona 4's first proper dungeon can be hard, more specifically the boss, but that's only if you try to finish it in one day (which you can and is highly recommended if you wanna max out as many links as you can/make the most of your days).
No, it's not JUST cuz I'm a Persona fan. Nocturne is NOT newcomer friendly, which you'll need cuz the mechanics take quite a lot to get used to (not to mention difficulty). Persona's better for that, particularly 4 & 5. Try an SMT after trying Persona.
This is someone who's done the same and likes SMT (tho still mostly newcomer to that for now).