Not sure that something in a gold case with complications will fall in that budget. You will have more options if you go with something with a steel case. I also think platinum, although lovely, will fall outside that budget. Even though the current price of platinum is not what it once was relative to gold, its a much more difficult metal to work with and there is still a premium for PT watches over gold.
A few watches or brands to consider... Cartier Tank Americaine, a time only JLC Reverso, maybe something from Girard Perregaux, some form of Cellini Rolex, or Omega dress watch. Maybe a smaller sized time only Patek, VC, AP, if you don't mind something from the days when men were wearing 33 mm watches.
Wishing you luck with your search!
I'd second the Reverso suggestion. You get a lot of watch for your money, a classic design you're unlikely to get bored with, and the reverse can be engraved which makes it a nice wedding gift. I haven't looked at prices but you might pick up a nice rose gold one used inside that budget.