This is of course a little easier said then done.. but in the end it will be something memorable and special for you and the recipient.
Step 1: Prep the gift
There are exceptions of course, such as flowers, and in cases where your recipient will know it's for them, but as a general
rule I like the wrap the gift.
Another good thing about wrapping, especially smaller gifts, is that if it slips from it's hiding place, say in the branch of a tree, and falls onto, say some grass, it won't get lost because the bright wrapping paper will catch the treasure seeker's eye.