I finally got a chance to play the new Civilization game a few more times and I enjoyed it quite a bit.
http://boardgamegeek.com/boardgame/7...the-board-game
It's a heavier game for sure, but after figuring it out it turned out to be pretty easy to play. If you like exploration/civilization/war type games, I recommend trying this one out.