If she has got a promotion or the sort, try to keep the gift a little formal, but of course, thoughtful. If she's relocating to another city, and you're searching for a keepsake, you can perhaps combine something fun, but with a little sentimental value. Now that you know the basics, let's see what your options are.