There is a sports store near Ramada junction across from that shopping center where KFC is. There is also another sports store on B ring road and Salwa. I don't remember if either had medicine balls though. I was looking for shoes.