Should I feel weird about feeling bored when talking to someone?

She seemed nice, but I had to really think about what to talk about with her. My co-worker is easier around her but they do seem to click.