Haven't found much Bossa Nova in bargain bins before, but this one is an absolute gem! Vinicius+Bethania+Toquinho for 1 € :)
It's exactly this version I found: https://www.discogs.com/release/7970194-Maria-Beth%C3%A2nia-Vinicius-De-Moraes-Toquinho-ViniciusBethaniaToquinho from 1978 pressed in France.
I don't know very much about it, just that I like it :) Almost any record with Vinicius De Moraes from the 60s or 70s is great! Especially when matched with female singers: the smooth bossa nova jazz and their voices in to me very beautiful sounding Portuguese/Brazilian just works. I think it would work a lot less for me if I would actually understand the language.
The most beautiful record ever (that I know of) up that alley to me is Wanda Sa - Vagamente. I'll hopefully have that on vinyl someday!
I have no idea what is on spotify and what isn't, i don't use it. But just look for Vinicius De Moraes or Toquinho. I started my journey into bossa nova with this compilation record: https://www.discogs.com/release/2682646-Various-Bossa-Nova-Bossa-Nova-And-The-Rise-Of-Brazilian-Music-In-The-1960s-Volume-One