Lots of great games to recommend:
Agricola and 7 Wonders are both great.
Trajan if you like a slightly heavier Euro game that uses a Mancala mechanic.
Jerusalem if you like area control.
And I recently played Mare Nostrum: Empires.
And a long lost of others
