Once you bring Alfonzo home to Aboda Village, his friend Niko gives you a Stamp Book. There are 20 Stamp Stations around New Hyrule. Tap a station to stamp your book, then take the book back to Niko for prizes.
Niko's Rewards
- 10 stamps: the Shield of Antiquity, the old wooden shield from Phantom Hourglass. Like Likes can't swallow it.
- 15 stamps: the Engineer's Clothes, Link's original outfit.
- 20 stamps: a Swordsman's Scroll that teaches the Great Spin Attack.
Forest Realm
- Aboda Village: in the village; nothing special needed.
- Whittleton: nothing special needed.
- Forest Sanctuary: nothing special needed.
- Forest Temple: in the fog on the first floor; blow the fog away with the Whirlwind.
- Castle Town: you need Bombs. Buy a Bomb Bag at Beedle's Air Shop first.
- Trading Post: you need Bombs. It's in the cave you reach after visiting Linebeck's grave.
Snow Realm
- Anouki Village: nothing special needed.
- Snow Sanctuary: along the snowy path near the Anouki General Store.
- Snow Temple: you need the Boomerang. It's in the basement.
- Wellspring Station: you need the Boomerang.
Ocean Realm
- Ocean Sanctuary: you need the Whip and the Song of Birds.
- Papuchia Village: you need the Whip and the Song of Birds, so come back after the Ocean Temple.
- Ocean Temple: you need Bombs, the Boomerang and the Whip.
- Pirate Hideout: you need the Whip and the Song of Birds.
Fire Realm
- Goron Village: you need the Whip.
- Fire Sanctuary: you need the Boomerang. It's at the top of the cave.
- Fire Temple: you need the Bow and Arrows.
Sand Realm and the Tower of Spirits
- Sand Sanctuary: you need a Cucco to reach it.
- Sand Temple: you need the Sand Wand. It's on the west side of the basement.
- Tower of Spirits: outside at the very top of the tower, on your last climb.