This film is my all-time favourite Miyazaki film (for most people, though, it's Spirited Away :/ ). I absolutely adore Princess Mononoke.
It is very bloody, and pretty weird, but an absolutely amazing movie. It's deep, and well-developed, and, christ, I can't even put into words how much love I have for this movie and Miyazaki as a whole.

But no, I wouldn't consider it a "guy" movie at all. If anything I'd consider it more of a girly movie because it involves a lot of deeper aspects, many environmental aspects. It's not just all-action, no-story type of action movie.
As for a love story, yes. But it's also partially up for interpretation. The movie isn't JUST a love story, and it also isn't JUST and action film.
In short, I very, VERY highly recommend you Princess Mononoke as something you should watch ASAP. Like seriously, I'm reading this thread thinking "How is that even a valid question? In what case could the answer possibly be 'no'?"

Just go see it!