I'd go with a Swiss Army watch. All men seem to like them. Some of them have leather bands and some have material bands. I know my husband loves his. He has a Rolex and a Tag Heuler, both of which are in the thousand dollar range, but I find that he wears the Swiss Army one more than the others, except for fancy occassions. They keep great time and are very in style. You can find them all over the place