If you want to stir up a fly-fishing forum, ask how much someone should spend on a vise 1. On the high end, people will brag about their vise that cost more than a car payment. On the other end of the spectrum folks will say that tying on anything other than a vise-grip clenched between your knees is for those who have more money than sense.

I don’t know what to tell you about what the right number is. You can probably look at your bank account balance and do the math to tell what it will be after a vise purchase and figure it out that way.
I have four recommendations. Two based on actual use, and two based on extrapolation will see you spending $200-$375 for something that will last as long as you wish to tie flies.
I mostly tie on a Renzetti Presentation 200 ($375) and it’s been great. It’s got some adjustments on it that I set fifteen years ago when I bought the thing and haven’t touched since. The Renzetti Traveler 2002 will set you back $240 and doesn’t have those adjustments. Present day me would probably go that route.
The Regal Medallion- Hook Jaw ($315) that I have isn’t a true rotary vise, but it spins around enough to be able to look at the fly from all angles and that tends to be good enough for me. You can save more than I would have guessed by buying a Regal Medallion- Regular Head ($200). If you look at one of those in person and you find the jaws don’t get in the way of you tying on smaller hooks, I’d go that route if you’re looking to spend less.
No matter what route you go, I suggest getting a c-clamp instead of a pedestal base. I find it more stable, and it hasn’t limited the number of places that I can tie in any way 2. A small piece of cardboard thrown in your tying box will prevent it from marring any tabletops.