Best place to store my media? NAS or is cloud an option yet?

I like my data local. If your loose your Internet then your out of luck. Also as stated, you never know when the storage provider decides to change things putting you in a bind trying to figure out what to do with your data.

You might follow this thread: How high end NAS do I need to stream 4K on a LG OLED 4K TV? - #7 by NAS-newbie, there are others too, just have to do a search.