I ordered these BoldLoft pillowcases a few weeks ago, and they came in just in time for last week. They are even more adorable in person, and I love the packaging. No additional wrapping needed. Perfect for LDRers as well as anniversary or Valentine's Day gifts.
Also check out these 19 Reasons Why Long-Distance Relationships Are Better Than You Think (buzzfeed.com). I couldn't resist, these are so true.