Need some help, guys...

Okay, I've been trying to find a particular game I played ages ago. I asked on a few other communities I hang out at, haven't gotten anything, thought maybe you guys would know.

Here's what I remember about it:
-It was a visual novel from around the 1990's.
-The title was in Japanese, but it had "EDEN" in English at the end of it.
-It started out either on a beach, an island, or in a desert.
-You start out in the company of a tan-skinned woman with..either blue or green hair.
-The artwork was pixel-based.

Beyond that, I can't remember much about it, hence the difficulty in finding it again...

If anyone's got a clue what I'm talking about, lemme know. Thanks.