It all depends on you.
My father barely uses any memory (has a 16gb and uses a little over 8gb of it) while I use every bit of memory I have in pretty much all my devices.
So...what will you do with it. If you just want a smartphone for apps and flight functions, 16gb will be plenty. If you want to put music or movies one it, I would consider more.