The Market

Once you enter, you will be near the entrance to the guard house. Keep on for the main square. Once there you will know it because there will be many people. On one side there is the Tresure Chest Game, The Back Alley, Bombchu Bowling, and the Shooting Gallery. On the other side, there is Bazaar- the local armory, The Potion Shop, The Happy Mask Shop, and The Temple of Time. When you enter for the first time you will meet Malon.   From there, go towards the castle. There talk to the owl and and guard at the gate, then head back. Once back at the Market, you will notice Malon isn't there any more. Go back to the castle gates and you will find Malon waiting near some vines growing on the wall. Talk to her and she will give you an egg which will hatch in 24 hours. Now climb up the vines to the top and work your way to the castle.

Continue to Hyrule Castle