In the movie, Otulissa seems to be Soren's girlfriend, as shown in this scene from the credits. However, in the books, at first Soren did not like Otulissa and thought she was a snob!

 It's hard to find pictures of Otulissa from the movie without Soren in them,though I still think Pellimore is the best mate Soren could have, as they are both the same species of owl!