You can buy a CD at the ... shop.

A CD (Compact Disc) is a medium for storing digital data, typically music. Therefore, it is most commonly purchased at a shop that specializes in music or media. Among the given options, a 'record shop' is the most appropriate place to buy a CD. Shoe shops sell footwear, and toy shops sell toys.