Be careful looking for a Panerai in that price range, tons of fakes out there. I would definitely look at Tudor, but at a regular Black Bay, not the .925 mentioned above ( at 39mm with a dive bezel, it's going to look small on your wrist). For the under $5k budget I would always recommend 3 brands: Omega, Tudor and Grand Seiko. Should be able to get a nice used piece from any of those brand for around your budget. If you want to buy new, I would up the budget a bit. There isn't much that retails for $3-4k I think is worth buying for the money spent. You get a lot better watch that will also retain more value in the $5k+ range. What type of watch do you want? 3 hander? Diver? GMT?