For another reality point, I'd also find it reasonably believable that, if her town is really that tiny, she has a hard time being attracted to any of the guys she knows because she grew up around them and just doesn't see them that way. Then it would make at least a little more sense that she's intrigued by the new guy in town. Of course, in this version, it would help if she was shown to have been attracted to some guy before that, like a movie star or the lead singer from her favorite band or something. Because the way it stands now, it just seems like she's never even thought about it before, and that is a little too close to the Pure Maiden trope you mention.