For beginners, 'The Butterflies of Memory' by Tom Purdom is a nice choice. It tells the story of a man who can remember different timelines due to a time - travel experiment gone wrong. It's not too complex and gives a good introduction to the idea of alternate histories. Also, 'The Einstein Intersection' by Samuel R. Delany has elements of time travel and alternate history that are presented in an accessible way.
I'd recommend 'All You Zombies -' by Robert A. Heinlein. It's a short and engaging time travel story with a mind - boggling plot that involves gender - bending and time loops. For a more light - hearted option, 'A Connecticut Yankee in King Arthur's Court' by Mark Twain is also a good start. It sends a modern - day man back to the time of King Arthur, creating an interesting blend of different eras and cultures.