with ur kind of budget i would just bump in to any reputable watch shop in KLCC, Mid Valley, Sunway Pyramid, Bangsar, 1U, Starhill, Pertama complex & etc to look for Closer, Feel & Explore those brands like Ball, Oris, Longines, Maurice Lacroix, may be Mido & etc. Remember that u must Feel the Real Watch before buying. Real watch feel better on wrist rather just catalog/online. Most AD will give xx - xx% discount.... just negotiate.
(Mods- no discussion of discount allowed)