One of the very first things I learned how to make was a tote bag. I still have it and still use it. You can make one of these with virtually any material you just may need to use interfacing to help with the structure.
Here’s a super tutorial that will get you rolling. Don’t be intimidated by the reversible part – it’s super easy!