If you are not carrying it and space is not at a premium, get the Large :)
I started out with the medium, went back to the dealer and traded it for a large and later added a small. If I am backpacking, the small comes along. For all other times I prefer the Large.
I traded in the medium because...