A penguin-crocodile, floating coloratura queen, and befeathered Nathan Gunn delighted audiences in this final production of the millenium.