¿Como hacerlo?

Utilizo siempre Photoshop. Normalmente, cuando no hay un límite de peso, simplemente reduzco la imagen al tamaño deseado, hago todos los retoques, y luego muy importante volver a enfocar la foto tras la reducción, sin pasarse pero darle algo de enfoque, usando un radio menor de 1.

Cuando hay un límite de peso o se lo quieres poner tú, además de todo esto pincho después la opción de "Guardar para web" (en vez de "Guardar como..."), ahí puedes elegir cuánto va a pesar desplazando la barra de la calidad, y pulsando la casilla "Optimizado", en teoría no debe perder apenas calidad.

Hay más formas de hacerlo, supongo, pero yo me he acostumbrado a usar éstas 

Gracias