I suggest more classic turn-based if you're a beginner.
Final Fantasy 1 is a bit difficult, but is fairly simple and gives you lots of options even then. It's not too complicated in figuring out where to go. You usually won't be too confused. You got a big enough inventory(except for spells, as it uses spell slots akin to Dungeons & Dragons) to get you through.
Dragon Quest 1 is far easier, though if you're playing the NES version, be prepared for an excessive amount of menu stuff. Gameboy version or similar updates are recommended for a far more balanced experience. The limited inventory can make do any key items you need really annoying to deal with.
If you're going for more open world in 3D, Paper Mario is pretty traditional, as well as tons of puzzles. Thousand Year Door is the same way, just more updated. The other 3 Paper Mario games(not including Paper Jam) are still good games in many ways(though I do agree Sticker Star would at least be underwhelming overall. I liked the game, but the dialogue was eh, and the levels up being almost nonexistent was silly. Color Splash has some similar issues, but makes it feel a lot more like a real rpg in comparison). Super Mario RPG is surprisingly less puzzle heavy than the PM series, but still totally worth playing. It does suffer from some confusing spots for items at times, like all the frog coins. Mario & Luigi is kind of hard at times, due to way too "perfect timing" being needed. Still a great series, but I felt Paper Mario was always better balanced. Part of it is the more simple set of HP/Defense/Agility/etc. The stats are kept simple, which can actually make it more engaging at times. I don't know if you've played all 3 of the Mario rpg series, but they each have their own key differences for inventories; the first 3 Paper Mario games have severely limited inventories overall, much like Super Mario RPG(which has a pretty big inventory, but it still works like Dragon Quest 1, so items being equipped still count as part of your full inventory, and not separated). Sticker Star and Color Splash have way bigger ones, but also have a different gameplay to justify that. I might be remembering SMRPG's inventory a little off, though. It's still reasonably sized. Mario & Luigi are decently big inventories too. In fact, I can't remember ever running out of space? Paper Mario, that said, has key items for your basic hammer/boot upgrades, so they don't take up any inventory space.
The other 3D game I can think of that has very traditional level ups(well, moreso you need pure experience. I guess MMORPG's can apply similarly?) is Quest 64. I mention this only cause it's a hard turn-based system where there is no time limit. It being in 3D means it's about aiming your attacks properly, and you can actually move after an enemy goes, allowing you to, if you want to, dodge many spells. It also means you can literally walk under a giant rock(for example. If you're close enough to some enemies, it'll fly over you, since it literally is generated above you or the monster using it). The battle system is pretty good for an eh game. I mean, the game looks reasonable(low polygon count, but definitely has inspired designs) and sound pretty good for midis. It still suffers from convoluted stuff, not unlike Dragon Quest 1. The good news is that outside of a confusing dungeon at best, there is no key items that are hard to figure out where they are or how to use them in combination. The bad news is the dungeons are arguably more difficult to navigate. It's still a beginner's rpg, with a very simplistic story(and considering its design, it's pretty close to a 3D-like Dragon Quest 1 in many ways. It even has tons of nearly identical spells, and some items are extremely similar too. Though to be fair, every rpg has your typical "low health" recovery item and most usually have at least 2-3 that heal a bit more).
I wouldn't recommend stuff like Tales of as it's really really confusing. The battle system not so much, but the actual places to go and with often multiple endings can be bad for beginners. It's a great series, and great for those who like to replay, though. I still love Symphonia, though.
And if not clear, from my understanding is you want a nice beginner's rpg to work with. Or at least easier to get into overall and complete.