Before you enter Stitch's world, go to Tinker Bell's store and buy a sandwich. Enter Stitch's door. The first thing he will ask for is food. Interact with Stitch to build up your Friendship level. Remember that Stitch gets hungry often. After you have built up your Friendship level, Stitch's Beach will be unlocked in Adventure mode.