This is perfect since I'm just starting with vim.
It may sound odd, but learn to use the tool by itself before you try and plugin anything else, otherwise you'll just get lost.
Whatever you do, don't install syntastic unless you want your vim to run awfully slow.
More generally, to me, the features that happen ship with Vim aren't special. I want the best editor for me, which might require features the builders of Vim didn't want to include. Vanilla is just another flavor.
:e *ba<Tab>
:vs ../**/fo<Tab>
I love CtrlP but you can go a long way without any plugins. It just takes some time and effort.