If you can find a more detailed (more pixels,  therefore, larger size) version of your image, that will improve the printout.

Otherwise, on the page where you enter the size, choose smooth from the Lines options farther down the page. It's off by default because it doesn't work well with all designs.