I cannot recommend Tigris and Euphrates enough. It used to be at the top of BoardGameGeek in the old days. Some of my friends likes to sell it to newbies as 'its like chess, but for four person'. By the way, author of this game (Knizia) is a master Board game builder and has created many more games worth looking into.