The Costume costs 4k coins in town but you can get a free one inside a colorful temple north of the lake in the second forest zone past the first cave zone.