Here, it's a bossa nova, but also works as a bolero or cha cha cha.

Brisa Do Mar - Joćo Donato

Joćo Donato Trio
https://www.youtube.com/watch?v=CoK7L2H5eqU

Yes, I took some minor liberties with the changes, but so did...

Lisa Ono
https://www.youtube.com/watch?v=hnhtVn2Urxg
Os Cariocas
https://www.youtube.com/watch?v=gZ2gM5pIA7o