Water Temple.

1. Makes you actually have to think about what to do next
2. Great atmosphere
3. Great music
4. Great mini boss
5. It's just amazing

I don't find it that hard though, just long. I found Lakebed and City in the Sky from TP harder.

__________________
My Zelda rankings and why