With that description it's probably the one I briefly played back in the 90s, si...

With that description it's probably the one I briefly played back in the 90s, simply called 'Quest'.

It looks like there's an online version [1] still going in a couple of different variants.

The website, navigation and forms also feel very appropriately 'dated', in kind of funny and painful ways...

Thanks for the link, this sounds like it might well be the one. Mid/early 90s is around when I played it too.