Heal up in the Pokemon Center and talk to the woman named Lanette. She'll reveal that she developed the PC storage system and you should go visit her in her home in Route 114. Talk to the old bug catcher guy to the left to get Honey.
Leave the Pokemon Center and head south. May/ Brendan will call you out and will ask for your help. She/he will bring you to Prof. Cozmo's house. You'll learn from his assistant that Team Aqua members have abducted him. May will leave and ask you to meet up with her in Meteor Falls.
The Pokemon Mart sells special balls here so if you have extra cash, you can grab a few of each. You can also scan the running pet Skitty for your DexNav. Next, enter the Contest Hall. Talk to the old man to the left to get a Berry Blender deco for your Secret Base.
The Move Maniac is located in the house next to the Contest Hall. You can have your Pokemon remember the moves it has forgotten in exchange for Heart Scales. When you're ready, leave the town and head to Route 114.