The Red Origami Butterfly (6) is slightly north of the temple, while the Blue Origami Butterfly (7) is found upon entering the Fishermen's District - look for the puppeteer entertaining kids.