A lo comentado por BUHOnero, simplemente añadir que hagas una prueba, no reduzcas la imagen, imprime directamente con el tamaño original de la foto, y especificale el tamaño de impresión en el momento de imprimirla, así no modificas la imagen.
Otra cosa a tener muy en cuenta, es la calidad de la impresora y la del papel en el que imprimas. Aunque tengas una imagen con mucha resolución y 1200dpi o más, si la impresora no da mucha calidad y el papel no es papel especifico, no conseguirás una buena impresión nunca. De hecho hasta la tinta importa mucho.
Saludos