Nichelle Nichols, a.k.a. Nyota Uhura. Gotta go with the classic. Her Uhura could be sweet, but would be fast to pull a knife if it was necessary (see "Mirror Mirror."..."You're away from your post, MISTER!")
Sulu: "You take a lot of chances, Lt."
Uhura: "So do you, mister...so do you."