If I recall correctly:
Arci has to be done first, and then you can talk to her about having an open relationship, which allows you to date someone else. Claire can then date one more person, but ONLY one, among the several PCs and NPCs. I would recommend saving on multiple files to see the various unique mini-quests for each option, if you're that interested in them