Bro... Check out seiko. Take your time to look around at the shops. You will sure find couple watch within your budget 
Agreed with bwee's suggestion.
You can look around the following brand which may meed your budgets :
1) Orient
2) Citizen
3) Seiko
Reason why only Asian's model is proposed here is that your budget of RM1K is for 2 watches. If you want a Swiss watch, 1 watch already will cost you around RM1K or more.
Another alternative is Russian watch as proposed by khanwooi.
Before buying the watch that you wanted, bring your partner and have the watch on your wrist (both you and your partner). Reason is you may like the watch, but your partner don't or vice versa. If both of you like it, and within your budget, go for it, man.
Cheers.