In Verdanturf town there are a few things that you should probably do:
The second house from the left on the bottom right is Wally's house, if you visit him, his aunt and his uncle, you can learn that their daughter is in the tunnel because her boyfriend is the man you found on the opposite side of the tunnel who said he was digging by himself.
In Emerald after you visit Wally he will call you and register you on match call.
Check out this side of Rusturf Tunnel, sadly you cant bring the two lovers together until after you beat the 3rd Gym(Gym Leader Watson).
If you talk to the lady in the house first from the left you'll be able to get the mood rated for your lead Pokémon.
In Ruby and Sapphire there will be a contest hall where you can first enter in contests
In Emerald you are not able to join contests until you reach Lilycove City. Instead, you get the battle tents, which are fairly fun if you know your type match-ups and you have a little bit of luck.
Pokémart Items
Great Ball
600
Nest Ball
1000
Super Potion
700
Antidote
100
Paralyz Heal
200
Awakening
250
Burn Heal
250
Ice Heal
250
Repel
350
X Special
350
Fluffy Tail
1000
Items
TM45 (Attract) - From a women inside the event building
Contest Past (RS Only) - From the Contest Hall receptionist
Nest Ball (Emerald only) - Reward for clearing the Battle Tent
600