Pokémon Diamond and Pearl/Veilstone City

Veilstone City is the home to the fourth gym leader, Maylene.

Veilstone is home to the department store, so don't immediately worry about the oncoming Gym battle and lay back and go shopping.

Tasks

 * In a house towards the bottom of the city you will find a clown who will gladly hand you a Coin Case, you just have to select the correct hand that it's in.
 * Speak with the man standing outside near the gym, and he will give you TM63 (Embargo).
 * Speak with the old woman on the first floor of the department store to obtain a mask of the starter chosen by Dawn.
 * A clerk on the second floor will give you the Counter App for your Pokétch.
 * A man on the fifth floor will give you the Sticky Barb hold item.

Veilstone Department Store

 * 1F
 * Antidote
 * Awakening
 * Bubble Mail
 * Burn Heal
 * Escape Rope
 * Flame Mail
 * Full Heal
 * Grass Mail
 * Great Ball
 * Hyper Potion
 * Ice Heal
 * Max Potion
 * Max Repel
 * Parlyz Heal
 * Poké Ball
 * Poké Doll
 * Potion
 * Repel
 * Revive
 * Space Maill
 * Super Potion
 * Super Repel
 * Ultra Ball
 * 2F
 * Calcium
 * Carbos
 * Dire Hit
 * Guard Spec.
 * HP Up
 * Iron
 * Protein
 * X Accuracy
 * X Attack
 * X Defend
 * X Sp. Def
 * X Special
 * X Speed
 * Zinc
 * 3F
 * TM14
 * TM15
 * TM16
 * TM17
 * TM20
 * TM22
 * TM25
 * TM33
 * TM38
 * TM52
 * TM54
 * TM70
 * TM83
 * 4F
 * Bonsly Doll
 * Buizel Doll
 * Chatot Doll
 * Cupborad
 * Mantyke Doll
 * Mime Jr. Doll
 * Munchlax Doll
 * Pretty Sink
 * Refrigerator
 * TV
 * Yellow Cushion
 * 5F
 * Fresh Water
 * Lemonade
 * Soda Pop

Gym Badge #3

 * Gym Leader: Maylene
 * (Lv.27)
 * (Lv.27)
 * (Lv.30)
 * Reward: Cobble Badge, TM60

Odd Stones
Ever noticed the odd stones around Veilstone's western side of town? If you have Deoxys in your party, touching one of the stones will change its form. The top rock turns Deoxys into its Normal Form, the one below that the Speed Form, and the two below that, from left to right, turn it into the Defense or Attack Form.