For your budget you have a few choices available :
1° Used 17-40 f/4L
2° Samyang 14mm f/2.8
3° Voigtlander 20mm f/3.5
4° Used Tokina 16-28 f/2.8
5° Tokina 17-35 f/4
If you can extend your budget a bit, you may be able to do as I did and go for the Sammy + a Voigtlander 20 f/3.5. That makes a good UWA travel combo and I was able to get both for roughly 640€ (289€ for the Sammy and 350€ for the Voigt (used) ).
Both are manual focus, but the Voigt has electronic aperture control and focus confirm.
You can also glue a chip on the Sammy to get programmable Exifs and focus confirm (it's a bit of a pain to set up, though, but there's a thread somewhere in here where I helped someone else do it).
For IQ, Sammy is worlds ahead of the 17-40, but the 17-40 is a lot more useable on day to day usage.

The Voigtlander is between the two. Quite the same IQ-wise than the 17-40, worse than the Sammy, a lot smaller than both

It's manual focus, but electronic aperture and focus confirm in the OVF. Same thing for aperture, it's also between both.
The Tokina 16-28 seems a bit better than the 17-40 IQ-wise, but it's also 2x heavier and has a bulbous front element. So no filters. It's still not as good than the Sammy. AF is also not USM, so a bit on the noisy side (not that slow, though, consigering the very short throw for UWA lenses...).
I don't know anything on the Tokina 17-35 f/4 though, so i'll let you look it up.
And for the last word, I personnally favor the Voigtlander 20mm most of the time. That lens is a real pleasure to use and it doesn't disappoint on IQ. (and filters in 52mm are very cheap.

)
Djaaf.