Azul, Carcassonne, Codenames (if you're quite wordy) all brilliant games. I'd also vote for Wingspan Asia which includes a 2 player version - beautiful and good level of complexity of game play.