I *love* her PB. You seem to have a knack for finding real-looking girls. I like how she has the Bulstrode jaw and look but is still pretty.
ANYWAY.
Barney will be nice, because he's Barney and doesn't have the usual Slytherin prejudices. I think they might actually get on pretty well. They'll know each other from Charms club as well as classes.
Lee is generally pretty nice to girls. He doesn't like the Slytherin Quidditch team though and thus his opinion of her may be coloured by her relationship with Adrian (although as he's never shown committing a foul in canon, Lee won't dislike him as much as, say, Flint).
Mel will know her from Charms club and is all geared up ready for conversations about Politics :-D Er, Mel's a Marxist though, and all about the revolution so... that will be fun.
I can offer up either of my boys as someone she could have dated at some point. However, Barney is incredibly dim and will essentially need to be bludgeoned into noticing she's a girl, whereas Lee is a bit of a ladies man and has had mostly pretty casual relationships. He might also have been tempted to hit on Audrey to annoy Adrian, and then been surprised when she responded.