Dos criterios de orden

[gnzsoloyo]

, pero como hago para seleccionar solamente una de cada prioridad?

Usando GROUP BY, por supuesto. Pero como el GROUP BY debe ir antes del ORDER BY y en ese caso no te sirve (mostraría sólo el primer registro según PK), tienes que recurrir de todos modos a una subconsulta:

Código MySQL:

SELECT * 
FROM 
   (SELECT * 
   FROM noticias 
   ORDER BY priority, fecha DESC ) t
GROUP BY priority
LIMIT 3;