I think either yellow or red Fires would make that Edge start to look a bit girlie. Nothing wrong with a girl having a girlie bike obviously, but I'm not sure a girlie look would suit the Edge. For me, it's a butch bike and it should have black tyres, fat ones.
Nothing wrong with a girl on a butch bike either, equally obviously. Nice in fact.