I do have to agree with the negative reactions to the main character; there just wasn't much to like in her. However, I found this story to be pleasantly nuanced as a result. That is, I often see stories about infidelity and marriage which have an axe to grind, one way or the other. Either the marriage is choking and stupefying and the illicit love brings the spark of liveliness back, or else the temptation is preternaturally compelling and the violation is punished as a perverse betrayal of trust. This story presented a very real situation, two people who are compatible but not completely living in a marriage which is pleasant enough, though it has rough spots. One spouse has second thoughts, is tempted by the physicality of a new partner, resists, succumbs, feels guilty, and we end with reconciliation, but not in a "love conquers all" manner. Instead, there are repercussions from the betrayal; the foundation of their partnership is weakened, now.
I enjoyed the surreal fantastic elements; they add a layer of secondary meanings to pick through and interpret, which lets me get my English major jollies. The maze which "isn't really that hard" to navigate can be taken any number of ways, for instance; say that the boundaries of a marriage, supposedly fraught with difficulties and ringed about with sturdy walls, are really quite easy to move past if you're looking to do so. Or the exaggerated masculinity of the minotaur neighbor, with his bull's head, his musky scent, his 'man-cave,' and his high-powered assault rifles, yet also with his almost comical sensitivity and "good lover" vibe, which makes him like a caricature of the ideal heteronormative male romantic partner. The woman longs for this "perfect man," but finds the actual experience both too intense and not real enough; there are threads upon threads of symbolism and metaphor here, about the perception of others versus their reality, about cultural norms and sexual preferences, about fantasies and practicality. Just all kinds of stuff. Fun times.
Possibly not my favorite story ever, but I think it's got a lot more going for it than it's been given credit for so far in this thread. It might have furry porn, but it isn't just furry porn. (Not to pick on you, yicheng; no offense intended.)