Look for modded Seiko that you can switch between bracelet and will look good with a strap.
These are all modded Seikos I had built for between $200-$250 roughly. I actually just ordered a red goat leather strap for the white dial one. Now the strap was $130 but they have much cheaper straps that would work. Just trying to show you what you can get $300 and under. Way better than off the shelf stuff.
Way better option for her to get for him. Plus she can completely customize the watch. So it will have more meaning than a store bought watch.