Might be a little hardcore for starting FP, but starting with Haskell is what I did, and it changed totally my view on programming.
Next, I studied some lisp (emacs-lisp, then clojure recently) as well as Elixir.
To help with the learning experience, I did some koans and programming drills.