I've been told this is hard to find? This is the sega genesis version of the music from the game, composed by Yoko Kanno.

Uncharted Waters II: New Horizons (game rip) (http://rapidshare.com/files/299397163/UW2_NewHorizons_gamerip.rar)