After completing first two levels, Rude Awakening and N. Sanity Peak (plus a cut scene), you will be taken to the Dimensional Map. From here, hit
to pull up the Skins menu, and press
to swap to Coco.
While you're here, you can also select a skin, and you should immediately unlock:
Now, back out of the skins screen and complete any level.