Ticket to Ride is a fun game for the whole family. It's fairly easy to learn, but then different levels of strategy open up as you get more experience under your belt. Your kindergartener is able to play with you too and have fun, even if the deeper understanding of strategy evades them.
Lost Cities is also very good, and uses a board, but is really a card game. Two players only.