Quoted from TigerLaw:We are two middle aged married couples, all four of us are total board games novices. The most colllex game I ever really got in to was Axis and Allies. The other three of our little group were your stand monopoly clue fair. All four of us are eager though.
Theme wise: knights and dragons or future sci-fi space stuff would be great. One or the other would do equally as well. We are pretty flexible though. I saw that Alice in Wonderland kickstarter game, that would be perfect for us but looks even more complicated than Dark Tower.
Playing with each other cooperatively would likely be preferable to being opponents…but we would not say no entirely to a more adverse game (but co-op to start). The key is a game that is relatively easy to learn…all four of us pick up on things pretty quickly but we are worried about being overwhelmed.
We do have access to Jodester and he is a very advanced board game player and friends with all four of us. We could probably talk him into helping us learn something one evening to launch this project. I’ve linked him to the thread and asked him to opine as well.
If you were into Axis and Allies, then you definitely have a good starting point for grasping more advanced games. Here's my thoughts for you:
Shadows Over Camelot - Knights/Dragon theme - cooperative and can be played with an optional traitor (hidden roles) - beginner level game. This is a perfect match to what you've stated, but I believe it went out of print not too long ago....and I just looked on Ebay and they're asking ridiculous amounts. The damn thing was in production for like 20 years, so there's gotta be a good number of them out there.
Can't think of too many other knight/dragon cooperative games. I'd recommend Clank!, which is a beginner game that fits the theme, but is competitive.
EDIT: Got a game in recently that has been a mixed bag for my group - Call to Adventure: Epic Origins (can't speak for the first call to adventure, as I've never played it) - Fantasy theme - Cooperative or competitive (you're still doing the same thing either way, the highest score wins if playing competitively...and there's a few "take that" cards if I remember) - Deck builder, in a sense, with an awesome dice mechanic (you're rolling 2-sided runes) - I believe this to be a beginner game, but the internet will tell you differently - Personally, I enjoy this game, however, I've got some friends who think it's boring. I really have fun with the end, where you can tell a story about your character using the order of your cards (attributes, accomplishments, and failures).
Cosmic Encounter - Sci-Fi Space Theme - cooperative AND competitive - HUGELY INTERACTIVE - basic concept is beginner level, but the alien powers can bring this to a way advanced level. The good part is that the aliens have color codes of green, yellow, and red for levels of complexity, so you can start with green.
Spector Ops - Future Theme - hidden movement game, so one person is against the many working together - Borderline beginner/intermediate
Legendary Encounters: Alien - if you all like the alien movies, the cards are strongly based on the first three movies if I remember correctly - Deck building game - cooperative - Borderline beginner/intermediate, but I remember it being pretty easy to teach.
Twilight Imperium - HA, yeah right~
On any of these games, watch the video first to see if it's something YOU will enjoy. Too many people jump on the hype train only to have a game sit on the shelf and not the table (I'm even guilty of this due to Kickstarters). Second, read the rules online. I can't think of one game that doesn't have its rules uploaded to internet, so glance over those to make sure this is something that is not too complex for your group and you'd be able to teach. Third, when you do get the game, play it by yourself first where you're playing as each other phantom player in the game. While it may seem ridiculous, it's gonna be so much easier to teach when you do this and you won't lose the attention of other players.