I believe the common practice is to buy an Orient or Seiko, then get a Strapcode bracelet for that model.
Or one from Uncle Straps or Long Island Watches.
I’m not too knowledgeable about this, but you can get a <500 Seiko or similar and research 3rd party bracelets and I’d think still be within your budget. There are several companies out there making nicer bracelets to fit specific models for the reason you mention.
Good luck.
Casio S100 and T200
I’ve got a few entry level seikos and it seems like they put all the focus on the watch face, dial, movement etc and use the bracelet as the main way of getting the price down. Honestly, I think it’s a great way to go considering how easy it is to change the bracelet vs the other components.
I wouldn’t let it stop you, I’m super happy with mine!
Seiko prospex have decent bracelets and can be found under 500€
Alba aefd540 or aefd556/7, not sure if these are available on eu tho, they're kinda cheap and does the job.
Watches
For watch enthusiasts to discuss everything related to watches and horology.