私がブラジル音楽のCDを買うときは新宿三丁目のディスクユニオン新宿本館4階のラテン/ブラジルフロアによく行きます。
お店のホームページはこちらです。
http://diskunion.net/shop/ct/shinjuku_latin

サルサやラテンポップなど、必ずしもサンバだけではないのと、他のフロアに行けばロックやジャズ、そして新宿通りの紀伊国屋書店の隣まで行けばクラシックまであるのが気に入っているところです。
サンバのCDと一緒にクラシックのバロック音楽のCDも一緒に買ってくるこもがよくあります。
中古CDだとお値段もリーズナブルで思わずジャケ買いしそうになるので要注意です！