How do you get a COIN CASE in Pokemon Emerald?

First, you get a Harbor Mail. Anywhere. Then go to Mauville. Go to the house east/right to the game corner. Talk to the lady, trade the Harbor Mail and she'll give the coin case