Bali Hai GMT is pretty sweet (but vapor right now) IMO
http://www.balihaiproject.com/watches/gmt.htm
(the original Bali Hai project watch is still available but the PVD run is sold out and they NEVER come up for sale).
Dwatch is pretty highly regarded but I don't know much about them.
Benarus Remora might be nice if you want something "smaller" as it's "only" 42mm. Not yet available either, though. It has the new Miyota 9015 movement which is supposed to be supersweet.
You can pre-order this for only $450 ($500 for PVD) until June 4th. I am probably going to pull the trigger on one.
If you don't mind quartz then maybe a seiko Tuna? It's a helluva watch IMO.
UTS 1000m is pretty nice. New it will be near the top of your price range.