Leather wrapped gift boxes