Missed out on this gem as a child. I definitely think it's deserving of a remaster.
Excellent world building and setting like early One Piece and probably inspired Skypiea and some other things in that anime.
A bit aged, but all of my negative opinions about this game (slow animations/fights/sailing, encounter rate) are easily ignored by modern emulation.