Hi Bloom - have you tried doing a cross-promotion with a business that also serves a lot of men? You would partner with another business by each offering a one-time discount on some product or service provided by the other business. So - in your store, give your male customers a coupon good for a percent discount from the other business, "courtesy of" your business. The other business will do likewise, giving their male customers a ticket good for a percent off something you want to promote - a special "Get you out of the dog-house arrangement" or something like that. Their customers come to you, get their one-time discount, AND you give them a frequent-buyer card good for a free (something) after they've bought several other "somethings." Be sure you partner with a non-competing business, but one that provides something else your target customer needs or wants. (Auto parts? Car washes? Great tacos? How about a romantic restaurant - flowers and dinner for two, the ultimate "get out of the dog-house combo"!)

Have fun with it!