problema select distinct y order by

[Mephisto]

Prueba

SELECT Categoria,MAX(Id_foto)
FROM Fotos
GROUP BY Categoria

Con esto te manda las diferentes categorias considerando el Id mayor que exista en cada una de ellas...