A melancholic, tango-infused coastal capital balancing faded belle-époque elegance with laid-back beach culture.