Pasar foto a 6 kb y de 80x80 con Photoshop

Hola.

Básica la pregunta, pero trato de hacerlo, y me queda una foto de calidad deplorable y extremadamente pequeña. Me la piden así para el avatar de una web.

Lo que hice hasta ahora es ir a Tamaño de lienzo, y reducir ahí la medida, pero pasa lo que comenté arriba.

Cómo hago ? Tengo el Photoshop.