Easy to learn and play but still challenging.
I suggest Cartagena (2000), now sold as Cartagena (2017). Play a card to move a pawn forward on the board. Move a pawn backward to gain more cards. Quickly learn how to leap-frog other pawns to move forward faster.