Depends on how much. When you enlarge, you're expanding the coverage area with the same amount of pixels. The remaining gaps are filled in as best they can when the image is stretched to enlarge it. There's no program that can get around this.
The size of the original image will determine how much you can enlarge it without noticing the effects of stretching.