No, it didn't have Bionicles. And I've played Myst. But thanks for trying.
-Old computer from around before at least 1995
-3rd person view
-2D (I'm pretty sure it was)
-Humans- no robots/aliens that I can remember
-Your character wakes up on a beach
-Pearl is in the sand next to the character
-Use the pearl to trade for something, which is used to trade for something, wash, rinse, repeat (at least, that's the gist I've gotten from my memory).
-Civilization is near that beach
-graphic adventure game, I think, just like "The Secret of Monkey Island".
-May even be one of those games that you have to type what you want your character to do (just like "Peasant's Quest" from HomestarRunner.com)
-your character doesn't get HP, wield a sword (okay, Guybrush Threepwood does get a sword, but you don't control when he swings his sword), has the ability to cast spells, etc...
Maybe I've dreamt this game. If so, I'll be sad because I thought it was real.