You need at least 9-10k to start.

How much is an entry level Rolex?

Nice. Thanks

For that range, you can get something like:

https://www.longines.com/en-us/watches/suggestions/mens-watches/mens-watches

You're not quite high end luxury, but you are close in terms of look and quality

How much would a quality watch cost? Is $5k a reasonable budget?