To unlock Custom Character Creation just complete the first Island. After beating Fafnir you will be able to create a customized character in the Cafe/Multiplayer room. Talk to the girl behind the counter to the Left of the door.