Oysters smoke pretty well, but you do not want to use your fish brine. Brine oysters in sugar brine only - no salt. Little buggers already are as salty as seawater, and when they dehydrate that salt concentrates. Actually what I use is apple juice, water, and brown sugar in roughly equal parts, plus whatever seasonings I have around.