What should I get as a 13th wedding anniversary gift? The traditional theme for 13th anniversary presents are lace gifts; however, if you like to follow the modern themes then it is textiles or furs. At MyGiftGenie we are slightly more traditional which is why we have selected an incredible range of lace themed gifts to help celebrate your 13th wedding anniversary. From personalised lace handkerchiefs (for him and her) to beautiful lace jewellery, you will find amazing anniversary gift ideas to help you celebrate the last 13 years together. Happy 13th anniversary.