Kayes is the border town on the train route between Mali and Senegal.  The highlight in this region are the "Chutes du Felou".  Beautifully carved rock formations with the river flowing through them.  One of the undisclosed wonders of the world in my book.  Do watch out for swimming in the river though.  The logs on the sides are "Caimans".