Two hints for those who almost found all Power Crystals:
Be sure to talk to everyone and check your inventory from time to time.
See a mound on the floor with a big X on it? Down Pound it.
Also for the sex scenes:
Try talking to the people you helped out before. Chances are, they might want you to do it again and repay you in kind.