Just throwing my .02 out there..
My Citizen watch's bracelet is terrible. I have sent it in to be fixed several times, yet pins that are not even removable (like 3rd from the case) still try to break free, or break period. They have even replaced the entire bracelet (free of charge I might add), with the same problems. I probably will never buy another Citizen watch again.
Re: loadtoad's two picks, the Omega X-33, and SeaMaster; The X-33 you have to be already winged when ordering, if you are, definitely jump in on it. The SeaMaster did not impress me in person at all, I had a blue one very shortly and returned it.
I'll second the Rolex GMT Master II (don't own one), and the previously mentioned Breitlings and Tags. If you have a Tourneau store nearby go to there and see what you like, they will usually make a pretty good deal if you ask.
For your price range ($600), the Tissot T-Touch might be a good call, and if you buy it from AAFES you can likely get a pretty good price when they have those coupons/sales going.