Almost there!
Richard/Kahlan (Legend of the Seeker)
River/Doctor (Doctor Who)
Robin/Marian (Robin Hood)
Rory/Amy (Doctor Who)
Rory/Logan (Gilmore Girls)
Sailor Moon/Tuxedo Mask (Sailor Moon) <- first ship ever, btw
Sarah/Kyle (Terminator: the Sarah Connor Chronicles)
Scott/Chloe (Stargate Universe)
Spartacus/Mira (Spartacus: Blood and Sand)
Stefan/Elena (Vampire Diaries)