If what you're looking for is a good, obscure RPG in a nice setting then you should try
Jewel of Arabia : Dreamers. It takes place in an Arabian Nights setting, focuses on exploration first and foremost, in a fully open world or so, and has everything you could expect such as party creation and turn-based combat. It uses a keyboard-based dialog system and in particular you'll hunt keywords to get quests...
The full game is long, with a big world to explore and there are definitely some cool moments, for example you can enter the story of a storyteller. The game makes good use of the setting, it never steps aside from it, there are many (mechanical as narrative) little things here and there that I won't spoil and the main story is nice.
The class system is cool, they're not classic. Besides they are a couple of actually strong items to look for (according new spell levels and reducing MP consumption for some level of magic and such).
The game is not perfect, there are some boring quests, combat is above average but it's not excellent ; exploration is great though, and you can probably do most things in any order provided you're strong enough. Overall it's a very good game.
You need an old mac emulator to play it. Just play the shareware version, then if you like it as much as I did then look for an activation code and go on, the game is big, in particular although I completed it I only got the 4 first levels of spells over 7 (you get these via items) so there are certainly many things, quests especially, I haven't solved.