Go for one woman per playthrough. After you beat the game for the first time, you have access to an additional love interest and immediate access to the worldmap, which will help you speed up each playthrough immensely. Great story. NG+ allows for higher difficulties and the ability to keep your levels/equipment/spells between playthroughs.