It was marketed as a Father's Day gift in a women's magazine I saw at my gym this morning. I couldn't find the actual article, so I googled "hymenoplasty" and was shocked to see it getting coverage in legitimate newspapers, as the Times above.
I agree that is a stupid gift, but some women are trophy wives and this is a way to let their man feel like he is the only man she's ever been with. That and some people have too much money.