I've never smoked fish, but as far as cheese goes, my experience is:

a) use inexpensive cheese. The smoke flavor overpowers any subtle flavors in the cheese

b) don't smoke the cheese for more than an hour,

c) smoke cheese when it's cold outside. I usually wait until it's -10 to -20 F.