There’s a total of 59 Pieces of Vanity Gear to find throughout Tsushima, but 39 of those can be acquired through Haiku and Pillar’s of Honour.
Chikurin Headband - River Child’s Wetlands
Head southwest of River Child’s Wetlands and you’ll come across a boat with the Chikurin Headband inside.
Wanderer’s Straw Hat - Fallen Outpost
Head south of the Fallen Outpost and you’ll see a hat on stick in the road.
Forgemaster’s Headband - Komatsu Forge
Climb up to the roof of Komatsu Forge, then drop inside and walk along the beam to find this vanity gear.
Oni’s Blade Straw Hat - Northeast of Kuta Grasslands
Head Northeast of Kuta Grasslands, then look for a wheel out in the open to find this piece of gear.
Warrior’s Sunset Headband - Golden Temple
Once you’ve acquired the Grappling Hook, head to the Golden Temple and use it to reach the top and you’ll find the vanity gear waiting for you.
Natural Vengeance Headband - Ariake Lighthouse
Once you’ve acquired the Grappling Hook, head to the Ariake Lighthouse and pull yourself to the top for the vanity gear.
Aozora Headband - Senseri Ishikawa’s Dojo
Head round the back of Sensei Ishikawa’s Dojo to find this piece of vanity gear.