Well, my first reaction was probably something along the lines of "This song is amazing, doo doo dooooo DO DO DO DOO DOO DOOOOO DOO!"
I made it through the tower itself fine, but since I was pretty young and sucked at games back then, I gave up on the Temple almost immediately. I had to use a guide all the way through Great Bay Temple, but I had actually assumed that was only because it was an especially complicated dungeon (you know, being the game's water dungeon; they're always more complicated and confusing), and I thought I'd have an easier time with Stone Tower Temple. But no, it was quite appropriate as the final dungeon; it was by far the hardest, longest, and most confounding dungeon of the game.
Ever since, I've regarded Stone Tower and its temple as one of the more intriguing areas of the entire game and series.