If possible, obtain a higher-resolution version of the image. If this isn't possible, you could try resizing it in small increments, allowing InDesign to interpolate new pixels.