Welcome to iMore! Cloud services are great for backing up photos and videos but its use is somewhat limited on iOS devices. As the previous posters said, internal device storage is much more important but the amount you need depends on your use case. 16 GB generally isn't enough for the majority of today's users. Go with 64 GB if you can swing the additional expense. More apps, more music, more of everything.