The name of the music shop in the old souq area is something Sadie's Music shop. The directions I gave are more or less accurate, but here is a better version:

Take a right at the roundabout on the corniche near the new big, black QNB building.

Proceed through the next set of lights.

The music shop is on the right at the very next roundabout.