Before entering Stitch's world, go to Tinker Bell's store and purchase 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 building up your Friendship level, Stitch's Beach will be unlocked in Adventure mode.