I'd stay away from the specialty distros like Tails, Puppy, or DSL.
Go with what make you comfortable.
I installed a headless Fedora 23 Server last night. I like it so far. First exposure to containers. Pretty cool :)
Now to try the VM part ...