Haven’t got a clue what music they listen to these days? No idea what CD’s they’re already got? Dunno if they even bother with CD’s any more? Why not grab them a Spotify gift card. Let them play any tunes they like, anywhere. There a loads of denominations to suit every budget.
Just email or print off the gift card yourself. Easy-peasy, no stress over postman delivering it in time.