Game of Thrones might not be known for its romances, but it included some amazing couples, along with ships the fans were desperate to see end up together.