The Legend of Zelda: Ocarina of Time has an iconic soundtrack, but the game also has a second official soundtrack that was only released in Japan. It's really good.
The Legend of Zelda: Ocarina of Time Re-Arranged Album debuted in Japan on December 22, 1999. Arranged and performed by artist MOKA, the 12-track album featured remixes of most of Koji Kondo's pieces from OoT, from the battle and shop music to area-specific themes like Lon Lon Ranch and the Lost Woods.
Sadly, a remix to the theme for Gerudo Valley is not on the album. These are a few of my favorite tracks that did make the final cut.
If you like what you hear, the album is available to import for a fairly reasonable price on Amazon.