Fit is important. But it is not a dark art. Different brands have slightly different geometries, but getting the right size frame is no different to the right size jeans.
If you are of normal proportions and about 6’2 (I’m guessing) then a 57-58cm top tube will fit. IF you are taller Stem length can be adjusted easily for a better fit, and smaller frames handle slightly better with more weight over the front wheel.
For your budget, the Tribans at Decathlon are excellent (58cm). A Giant Defy in ML-L will also be an excellent bike. I like Cannondale CAAD8’s too (56 or 58), but at the low end, the wheels are poor quality.
Beware. Some shops will sell you what they have in stock! I’ve seen some poor fitting bikes from reputable shops.