Recoleta= Upper E Side. Some Park Ave. And some York Ave.
Palermo has so many feels.
It seems to me if you're a typical NYC mid 20s who likes cafes, trendy restaurants and clubs often, Palermo Hollywood is your place. I'd also look at Las Canitas, it seems to skew slightly older and upscale...