Agreed. The City in the Sky was pretty great.
Also, it culminated in what is still my favorite boss fight in the series. Argorok, Twilit Dragon.
I mean, you climb the walls FOUR STORIES or so, and then grab onto some flying nuts. After that, you grab onto the dragon after dodging its fire breath and attack the spot on its back a few times. And then you ride him down those four stories or so and when he lands, what does Link do? A hella stylish backflip off of Argorok.
TP Link gives exactly zero fucks about dragons.