The postman's craziest hideing spot is on the zora river you need a AR to get there you use the Super clawshot code.

P.S. He is on some wood somewhere.