I love all the TOS films (which is more than I can say for any other era), but at the very least I’d think that if you like II and IV you ought to enjoy III and VI.

III is the middle of a trilogy you’ve already seen the first and last instalments of and is a solid adventure on its own, and VI brings back the director of II to give the whole series a proper send off.