I'd go for IR.
Humans tend to be warmer than their environment, even when wearing clothes you can normally detect this (or look for the face - it normally shows up really bright in an IR image). Note that an Arduino may not be able to do this due to lack of processing power.