My favorite temple was the Ocean Temple. I think it was either the awesome Whip item or those funny fishy heads with the swords that like to gape at you. Something about the temple was just insanely enjoyable for me.
My least favorite is the Snow Temple. I've never been a big fan of ice based...