Same thing happens here. Although technically we're still wanna be's, we've been searching for that right couple to get us started. I've found that even when I wasn't married and just dating, it was definitely more than looks that decided me on attraction. I'm one of those women that needs to get to know a guy before I find him attractive. (there have been a few exceptions to this, but not the norm). It's the whole person that I get attracted to, not just the outside appearance. I will admit a preference for taller, bulkier guys, but it's the inside that appeals as much as the outside.
Hope we end up finding all the right incredients together.