I always thouht of
Andrea as a feminine name, being american. Its nearly always feminine if used in the US.
I like
Andres, better then
Andrea or even
Andrew. Its nice, clearly masculine and unique.
Andreas is alright, I prefer
Andres though.
Andre is nice, I really hate DeAndre though.