Both are great! We recommend going for Recoleta if it’s your first time visiting the city, and choose Palermo if you’re more interested in a (big) little fiesta.