This Ruffle Duffel bag by Rach from Family Ever After is both pretty and practical! She shares a tutorial at We All Sew showing how to make it. The laminated cotton is sturdy and also wipes clean easily. You could also use home dec weight fabric if you wanted. The bag is roomy enough to use as an overnight bag. Go to We All Sew to find her the tutorial.
[photo from Family Ever After on We All Sew]