My first choice would be Canon EF 16-35mm f/4L IS USM for use on your 6DII (though an EF lens will work on both your cameras). However, this lens is on sale for $1000 right now (normally $1100), so it's well over your budget. It's also relatively new, so there aren't a lot of used or refurbished ones around and, even if you can find one, they don't get discounted very much. The 16-35mm f/4L is very nearly equal to the even more expensive EF 16-35mm f/2.8L USM "III" (it took three tries for Canon to finally get that one right... but the "III" is $2000 on sale, normally $2200). The f/4 lens is smaller, lighter, less expensive... plus it has Image Stabilization, which the f/2.8 lens lacks. And you really don't need f/2.8 for landscape photography. f/4 is plenty fast. For landscape shots, we're usually stopping down considerably, plus the shorter focal lengths can be handheld at slower shutter speeds, so f/2.8 isn't very necessary (and in many cases makes for a less sharp lens).
I will be buying a 16-35mm f/4 along with my next full frame camera purchase (I'm just waiting til I win the lottery
).
But for now I "make do" with a Canon EF 20mm f/2.8 USM, which an older lens but still quite good. It's not as convenient as the zooms. I had an EF 17-35mm f/2.8L USM in the past, when I was shooting film, but sold it when I "went digital" in 2004. The old 17-35mm wasn't as sharp and had more chromatic aberration than the 20mm f/2.8 or the current 16-35mm zooms. The 16-35mm f/2.8 that replaced it and the 16-35mm f/2.8 "II" that followed were better, though not a whole lot.... the f/2.8 III and f/4 IS finally got it right!
New a Canon EF 20mm f/2.8 USM sells for about $540, plus another $25 or so for the separately sold lens hood. It's been around since the days of film and can be found for under $400 use, but not abused.
Canon EF 20mm f/2.8 USM on full frame:
Canon EF 20mm f/2.8 USM on APS-C/crop sensor:
I've even occasionally used the 20mm f/2.8 with extension tubes for close-up/macro shots (here on film/full frame):
I use the 20mm lens to complement my EF 24-70mm f/2.8L USM, which was used on full frame for the following:
The old EF 17-35mm f/2.8L USM worked okay for film, but I wouldn't recommend it for digital where you'll no doubt be looking at your images much more critically, at "100%" on your computer monitor. These images were shot on film with that lens:
The last image was taken on a very "blah", gray, rainy day and has been "Photoshopped" to add filter effects, hoping to make it a little more interesting.
But, no, the flight of pelicans above the lighthouse in the panorama were
not added in Photoshop.
There are crop only ultrawides that you could use on your 7DII, too... though I think you'd be better served using a full frame capable lens on your 6DII. Canon's EF-S 10-18mm f/4.5-5.6 IS STM is a bit plasticky, but cheap at about $279 (plus $25 for lens hood), has decent image quality and even has IS. Canon's EF-S 10-22mm f/3.5-4.5 USM is a bit faster, better built and excellent, too (though it doesn't have IS)... sells new for around $600 (plus lens hood), but has been around for some years now so can be found used for $500 or less. These lenses use the EF-S mount to prevent them from being fitted to full frame cameras like your 6DII, but some people modify them (by removing the plastic part that keeps them from mounting) and find they can be partially used on FF, zoomed to around 18mm before they start vignetting heavily. However, these lenses will tend to show have stronger wide angle distortion effects than the full frame lenses mentioned above.
EF-S 10-22mm f/3.5-4.5 USM on APS-C/crop sensor camera:
It's possible to minimize those distortions by backing off and careful positioning of the camera in relation to the subject: