Deep, reassuring voice, stubble, broad shoulders, a hearty laugh.
And big hands. I find it comforting to have my hand held by my boyfriend’s big hairy hand. 
I’m assuming he meant pussy.
Oh. That term is not particularly offensive. Is it?
I don’t take it as offensive. (Then again, I’m not easily offended.) There aren’t all that many good words for girlybits. Guybits have way better slang terms, IMO.
I’m a she. Vulva would feel like far too medical a term for me, (thank you too!) and also inaccurate, and pussy - well, no, I’m not living in a Shaft movie! The only word that works for me is cunt, but some people don’t like that term.
I like broad shoulders, muscular calves, and how long men’s fingers are compared to mine. I like how in general they’re more ready to play than women are. There are other women I really like who can take a joke and give back as good as they get, but there are fewer of them than men who do likewise.