If you are not worried about the bag being waterproof, any gym bag will do. Look at wally world or Academy sports.
Just make sure you can tie the bag to the bike. In your case bungee cords will work.
To carry a gal of water safely, try the RotoPax 1 gal water container. You may want a rear rack with that.
Ride safe