I have two Rolex submariners, 16610 and a very old 16613 blue, a 16234 Datejust on jubilee and a 16014 florentine dial Datejust on leather.
I wear my beat to shit seamaster professional 2531.80 90% of the time. They can be had for around 1k and will get looks, respect, and doesn't really break the bank.
For brand new, at your price point I always suggest a nice citizen.