Here is a super quick and easy DIY tutorial on embellishing a simple gift box with velvet ribbon and treasures found from nature. (Or maybe treasures from your local craft store, visit their floral department for natural elements.)
I could see using some moss and a faux birds nest - Hobby Lobby has cute tiny ones.
Or try a collection of shells with a pink or teal velvet ribbon for those mermaids on your gift list.

