Obviously, one's individual mileage may vary, but considering that this is a forum created for fans of the shared Aliens v. Predator universe now 30 years and running, I think its worth noting that there's a lot of awesome material out there to love. My personal favs are:
Aliens vs. Predator
(the 1990 series itself,
the 1989 short story preceding it, and
the 1991 epilogue following up on it)
Aliens vs. Predator II (Dark Horse Insider's 1992 original 14 installment short that later became War #0)
Aliens/Predator: Deadliest of the Species (At first take massive, insane, and bewildering, but once really dug into and analyzed, it turns out to be quite the remarkable world building epic. Probably provided the ground work for Joss Whedon's Dollhouse as well.)
Aliens vs. Predator: Blood Time
Aliens vs. Predator: Duel
Aliens vs. Predator: War (series proper)
Aliens vs. Predator: Eternal
Predator: Captive (lots of rad Alien 'verse background cameos ala the first and best Predator 2 easter egg)
Aliens vs. Predator: Annual #1
Aliens vs. Predator: Hell-Bent
Aliens vs. Predator: Pursuit
Aliens vs. Predator: Lefty's Revenge
Aliens vs. Predator: Chained to Life and Death
Aliens vs. Predator: Old Secrets (way too short but provides a compelling addition to the lore with the creation of the Brotherhood of St George.)
Aliens vs. Predator: The Web
Alien vs. Predator: Thrill of the Hunt
Alien vs. Predator: Civilized Beasts
Aliens vs. Predator: Three World War
Alien vs. Predator: Fire and Stone (All the Ahab Bits)
Alien vs. Predator: Life and Death
The Rage War Trilogy by Tim Lebbon
As for the Games, there are many more I haven't even played so I can't comment upon, but some awesome iterations have been
Alien vs. Predator (1994 arcade)
Aliens versus Predator (2000, but lovingly enhanced and modded over the years making it even better)
Aliens versus Predator 2 / Primal Hunt
Predator: Concrete Jungle (2005, fully nested in the shared universe, I could care less about game mechanics, this story is wicked.)
Aliens vs. Predator (the 3rd in rebellion's series 2010)
And yes, even the 2004 film has it's Lovecraftian merits and strong lore elements, despite its sometimes cheesy execution, but when compared to all the awesome EU work, it sorta pales in comparison.
As I'm sure many will do, hate as you see fit. But personally, I love this stuff with very few exceptions. (::cough:: booty::cough)
If one doesn't believe there's any such thing as a good AvP story then... I guess I'm baffled as to why someone holding that opinion would waste time participating on this forum. But, if one genuinely is a fan of the AvP franchise, and not just someone trolling for lulz, then I'd be a lot more curious why one disagrees with accepting any or all of this arguably awesome series of stories.
If you're willing to play, and these selections aren't your thing, I'm curious what makes a good AvP story to you? Genuinely, sincerely, please tell. After all, that's what this entire forum was created for.