Depends on how flashy you want it to be. If you/they don't mind simplicity, I know a number of ladies partial to the Rolex 14300, which happens to be arguably the best Rolex OOTB around at present.
If flashy is the name of the game, steer clear of gold. Plated or otherwise, it will wear.