Erotically fight all the Romancable NPCs, whoever the victor is may do whatever they want to the defeated.
Upper New Ark, the gallery has an Island painting, simply find a way to get inside while no one is there.
Thanks!
