I like to give fountain pens as gifts. They are uncommon enough to be novel, but interesting enough to show value beyond what they actually cost. Bonus if you get a vintage pen, since the associated history adds an extra bit of interest. Italic or flexible nibs are great for writing chinese characters, from what I understand. If you can find an american made vintage pen, that is even better as a cultural gift. Also, you can easily find a nice one within your budget.
One good resource for buying professionally restored vintage pens is Pen Agora. The owner, Will does great work and is super friendly and helpful.
If you want to buy ink/paper to go with it, or would rather buy a modern pen Goulet Pens is a great vendor. Excellent customer service and product selection.
Lastly, if I am giving a special gift and want to add to the presentation, sometimes I buy an inexpensive wooden box off of amazon to package it in (something like this). If you are feeling crafty, you can even stain it or finish it with supplies from a hardware store like home depot. I usually shred some brown butcher's paper as filler.
Hopefully that helps, feel free to PM me if you need advice or suggestions :)