The infamous blue-footed boobies. According to National Geographic:

During mating rituals, male birds show off their feet to prospective mates with a high-stepping strut. The bluer the feet, the more attractive the mate.