Manhã de Carnaval, by Luis Bonfa is a favorite of mine. I first heard it played by the guitarist, Baden Powell:

I run a jazz band at Lake Michigan College and this past year we played a version of it for jazz band which was a lot of fun. This is not my jazz band but is a fun performance:

In this recording I am reading from a lead sheet.

-Rob