I have never found Eddie Murphy entertaining, and am glad he wasn't in the movie.
Gillian Taylor was a great character - an intelligent, independent woman who found Kirk charming, but not charming enough to compromise herself for him (she didn't grab on to him in the transporter beam because she wanted him
- she did it for the whales
). And she quickly found a place for herself in 23rd-century society.