Real History: When the Sahara was Green

If you're inclined to have adventures outside of Sundaland in the period 15,000 to 5,000 years ago then North Africa would be a very interesting setting. You could play characters that flee Sundaland when the floods start and travel to Africa to seed a new civilisation.