You have probably found many Mailboxes in Hello Kitty Island Adventure while exploring, but they don't do anything until you get to the Spooky Swamp. After you complete the 'Power Up The Gate' quest ...