I don't want to shatter any illusions you may hold, but men can't wrap. I base this statement on a Christmas job, selling perfume in a department store. Perfume comes in a rectangular box, but the panic that crossed the men's faces as they discovered we had no wrapping facility, proved it.
So for Valentine's Day I have produced a teeny, tiny gift bag, just big enough to hold a jewellery box. Fastened with a bit of Velcro, they won't even drop the present on the way home!