Blue Bossa is another standard that is a favourite for jam sessions. In the video a solo is played, starting with the melody, some variations, and then an improvisation of slowly increasing complexity. Typical scales used:
Rythmically it is quite loose (the rhythm notation is not so accurate, it's better to listen).
Try to play by ear as much as you can, and when you can't, check the TABS/notation.