I think the Chief would have limited options. The only grown adult women on the ship itself (sana Kelly, since she's too much like a sibling) that I can think of are Cybil, Lyta, Bones, River Song, and Jean Grey. Kaylee, Lois, and Elle are over 18, but barely over. The rest of the females are jailbait.

Samus would have a much wider choice among the dudes, though.