Yandere with shark teeth is fine, but you can't beat Sheeva.

Tall, muscular, thick in the right places. Plus, I've learned from various pieces, extra arms make for a great addition when it comes to sexy times. Spices up what are normally typical positions and increase the sexiness or wholesomeness therein.

Sheeva is best girl, but do keep in mind that there is going to be a lot of replaced furniture when it comes time for lovin'. Shokan mating behavior makes Klingon destructo-nookie seem chaste by comparison.