The answer is it depends what you want it for. Canvas is a great fabric as it is really strong and durable. It is also worth looking at curtaining and upholstery fabrics as these can also be very strong and very pretty!
This site will show you how to make a simple tote bag without a pattern.