Bunny Kingdom - This is a fantastic game. Its an ... area of control? ... game. The artwork is great and the pieces are well done. Lots of strategy to building your kingdom, but the game makes it feel close until the very end so everyone wants to keep playing. This is important for my usual group because there's almost always someone who runs away with the win.
Bring Your Own Book - This is a funny little party game where you grab a random book and Apples to Apples style, someone reads a card prompt and you have 1 minutes to find a quote from the book. It can be fun, as far as these types of games go.
Dominion (with Intrigue, Seaside, Empires) - Been playing a bit of this. Classic, maybe The Classic, deck builder game. Build a deck, snag as many points as you can before the game ends. Tons of cards, which makes for a lot of variety even with just the base game and 1 or 2 of the dozen-ish expansions.
Photosynthesis - Tree building game. Great themes, nicely made pieces, you grow trees through the seasons. Honestly, played once, won once, and there's not enough deep strategy for me to want to play it again. Its functionally a solvable game and you have near perfect information which limits the permutations a lot. Still fun once or twice though.
Gloomhaven - Played the first scenario 3 times, lost twice, one the last one. This dungeon crawler is like a video game made into a boardgame. Its fun with the right group, but too intense for my group.
Spirits of the Wild - This is a fun one. Simple, easy to set up, easy to explain, and some really interesting emergent gameplay with high level players. Plays 2, maybe 15 to 20 minutes for a short game. Could take 30 minutes+ if you really agonize over it. Highly recommended.
Viticulture - That's a fun one! There a lot of variety to this that makes it seem worth many, many plays. I've only played it twice, won the second time. Unfortunately you can get dealt a bad hand at the start that makes catching up very difficult, or gaining and holding and early lead. Still very much recommended though.
Plenty of others to post! I don't win many games myself, but I have friends that own tons so I'm often playing new stuff, especially around the holidays. I'll list off a few more later
ETA:
Scyth - Very complex war game. Basically a alternate history post-WWI setting with mechs, you compete to conquer part of Russia. Its a lot of fun, but there's a ton of rules. It took nearly 6 hours for 4 of us to play through it one time (with two of us being new).
Spirit Island - YES. This game is awesome, and since good cooperative games can be difficult to find, I was very pleased with this. You are spirits trying to stop the colonization of your island. There's 8 spirits, and the game only plays up to 4, plus many mechanics that are recommended to add one at a time to keep difficulty/complexity lower for new people. This makes it easy to bring in new folks, and allows a lot of ramping up of difficulty each time you win.
Terraforming Mars - I agree with TH's assesment above. Its quite a fun game! I like the theme, the flavor text on the cards is fun, and there's a lot of great details on the artwork. Definitely a lot of mechanics to keep track of, but ultimately not too terrible to wrap your mind around. Less going on than Scythe, for example. I managed a win on my first go, I think I got lucky with a couple cards early, but it seems you can win without needing to absolutely understand every mechanic. Just knowing the end game condition and that you can spread yourself too thinly to be effective is enough to eek out a victory. This is true for most Engine Building games though, so no surprise there.
Azul - Easy to set up, easy to play, quick (multiple games in an hour), plays well with 4... and plenty of strategy despite all that. Definitely recommended.
Castle Panic! - This is a fun cooperative game where you defend your castle against an army of incoming Orcs, goblins, and other creatures. Plays 4, is pretty fast (maybe 60-90 minutes), and is usually well balanced to where you find yourself close to losing but not necessarily overwhelmed. Short and longer play setups are present, and from what I've gathered the longer setups tend to be much more difficult.
Wingspan - is a resource management / engine builder. You get a player mat that has different biomes, and your goal is to get points by placing/growing various birds on your mat. The artwork is brilliant and pleasing, and it seems to be a good engine builder with simple mechanics which can lead you down a couple different paths to victory.
Ex Libris - you play as the curator of a town library. You compete with other players for the best/rarest books, trying to impress the city inspector who assigns points based on size, stability, variety, rarity, and theme. Basically you collect cards in various ways, arrange them in alphabetical order as best you can. Its pretty fun, a worker replacement game, and the book titles (of where there are some 600+) are pretty witty and brilliant making it fun to read them.
Bargain Quest - though only about 15% of it as we ran out of time. You are a shop owner trying to sell wares to heroes, who then go out adventuring with your gear. If they live and kill monsters, you get fame, and they get gold which they can then bring back for more gear. They can also die, in which case you get no fame. The dead heroes are rotated out with new ones. Each turn you compete with the other players to attract 1 hero to your shop. This one was quite fun, and I wish I played more of it. There's something of a bidding phase each turn where you compete mildly to grab the best customer who can buy your stuff, which means plenty of interactions with other players without be overly competitive.