I think all of us face this problem when we first start. There is also the issue of body type. You'll get over it...Pick a character you like, a costume you think you can make (ie, buy, make from scratch, or beg family and friends to help you with), and something you will be comfortable with. The only real problem I've seen with cosplaying, other then the options, are the individual cosplayer's religious beliefs.
Women and cats will do as they please. Men and dogs had better get used to it.