codice:
SELECT * FROM `tabella` ORDER BY MONTH(`data`), DAY(`data`)
La query non sarā ottimizzata a meno che non hai un indice almeno su MONTH(`data`). Se non hai parecchie migliaia di righe non ci sono problemi.