Gail Carson Levine. By way of, you guessed it, Ella Enchanted.

People with metallic or gemlike colors of eyes or hair are always the romantic lead, unless it's late Laurell K. Hamilton, in which case they're just one of the entire cast of characters.
*dies* This is priceless.

Yoon, of the relentlessly black hair *grin*