While a thousand dollar (USD) budget is fairly large, I don't think that it will cover all of your wants/needs with decent quality new glass. A possible compromise might be to purchase the lenses you want/need on the used market...
If I were looking for a good value in the wide to ultra wide area, I would seriously consider the Tokina 12-24mm f/4 ATX Mark-1. I have this lens and it provides excellent image quality on a crop camera. Some photographers say that the lens is susceptible to flare but, I have not had any problem along that line. I always use the lens hood and seldom shoot directly into the sun. The Mark-2 model of this lens ha different coatings designed to make it less susceptible to flare but, as I said, I have not been bothered with that problem.
At $150-250 used on eBay, I think that this is absolutely the best value out there for a wide angle lens.
It can even be used on a full frame camera from 17-24mm with no vignetting and decent image quality
https://www.ebay.com/sch/i.html?_fro...on&_sacat=3323
I'd look into a medium focal length zoom with a constant f/2.8 aperture such as the 17-50mm Tamron non-VC which would run you around $200-250. The non-VC model has slightly better image quality than the model with stabilization.
If you get a decent deal on the above 2 lenses, you will might have enough for a 70-200mm f/4L lens, preferably one with IS. Despite that lens having a max aperture of f/4, you can do some very nice selective focus work with it.
https://www.ebay.com/sch/i.html?_fro...4L&_sacat=3323
Here's a shot using the 70-200mm:
Here's a portrait with that lens...
As far as fish eye lenses go, there are a number of lenses on the market listed under many brand names. The Vivitar 8mm f/3.5 is just one of them. It is an all manual lens but provides very decent IQ at a decent price.
https://www.ebay.com/itm/Vivitar-8mm...AAAOSwZr9ZsXVL
Good luck...