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.
Healer’s Headband - North of Akashima Village
Head North of Akashima Village to find a building, then climb up to the 2F to find the Healer’s Headband.
Wood Spirit Staw Hat - Southwest of Firefly Marsh
Head Southwest of Firefly Marsh to find the Wood Spirit Staw Hat in the center of a pond.
Toyotama Straw Hat - Southeast of Yoshinaka Bay
Head Southeast of Yoshinaka Bay to find the Toyotama Straw Hat sitting by the cliff edge.
Plum Blossom Headband - Kushi Temple
Head to Kushi Temple and climb to the top with the assistance of your Grappling Hook to acquire Headband.
Riverbed Straw Hat - North of Kushi Temple
Head North of Kushi Temple to find a small destroyed building, then climb up on top to acquire the Hat.
Band of the Second Son - Omi Monastery
Head to the Omi Monastery, then climb to the top with the assistance of your Grappling Hook to acquire Headband.
Gyozen’s Blindfold - East of Fort Koyasan
Head East of Fort Koyasan to find a tower, then climb to the top to acquire the Headband.