
Choosing a black leather/microsuede/canvas works well. However, one can also choose an embellishment that is not kitchy or feminine so that the crafter can have a bit of fun too.
Travel bags are utilitarian and not necessarily for show, so the item should be compact for travel. Check for more details of these ideas here.