Okay I don't think this has been done.
Watching Stargate Atlantis, I am convinced that Sheppard will never find the perfect someone for him on Atlantis. I don't like any girls on Atlantis are good possible romantic interests for Sheppard. Not Weir, not Teyla, not Heightmyer, not anybody they've paired him up for like one episode. So I got to thinking who would be the best match for him and I think it's Vala Mal Doran. Think about it! They're both quite forward when they see something they want it. I think they'd both be attracted to each other. They're both comical, yet strong warriors.
Spoilers for Pegasus Project ahead...
Vala will be in Atlantis right, but we don't know who she's going to meet other than Weir... I hope she meets Sheppard. It'll be an interesting dynamic.
Anybody else aboard?