Splendor. It's easy to teach but hard to master. Someone who has played a lot of Splendor will handily beat a noob. It has very little luck but enough luck through player ordering of choices that the game doesn't become a stale abstract where you have to memorize optimal strategies. The theme in the game makes a lot of sense and helps guide players' intuition on what actions they want to take.