You get one from a Sally the succubus after you defeat her in the crystal cave. The second dress (Wild Lotus) is available from Diana’s shop after you rescue Serena.
So not near the game start but after some play time. Thanks for the answer.
