Get a true rotary vise the rotates the fly with the hook shank at the center of rotation rather than one which rotates the hook along the circumference of a circle as many "rotary" vises do.

You will find fly tyers using all kinds of vises at a tying exposition but most trout fly tyers will be tying on a Renzetti. 'nuff said.