Kirstie Alley. But Curtis looked pretty good as a vulcan, too.
Never bought the "half-romulan" thing for Saavik. Always assumed Saavik acted the way she did in TWoK due to her being still reletively young for a vulcan and thus still learning to control her emotional responses to things. Remember the way Spock acted in The Cage