I think almost always that what gets me going with a story is the atmosphere, the visual imagery, and then I people it with characters, not the other way around.
You put a character out there and you're in their power. You're in trouble if they're in yours.
Quite often my narrator or protagonist may be a man, but I'm not sure he's the more interesting character, or if the more complex character isn't the woman.