Your first task is just getting into the castle! Head for the front door. Lakitu tells you to collect a key from a nearby rabbit. Find him using the map and lick him up with Yoshi's tongue. After a little bit of dialogue he'll hand over the key and you can set off.

Use the menu on the left to help you find the Star that's troubling you.