At the risk of sounding like a broken record, I must say that Python fits the bill.
From what I know, the Python mantra seems to be 'one way to do something', which I suppose would be less confusing for first timers.
So, while it doesn't really support FP fully, it's probably sufficient for basic FP from a pedagogical standpoint. (I also think it's one of the better candidates for a first programming language overall.)