Please let me know if I forgot your character! Also, please comment for ideas and stuff. I'm terrible at these things.
Alphonse: A book on Pokemon breeding and a sketchbook with pencils
Winry: A cute Pokemon (yet to be decided) and a tool kit, also taking her to a nice dinner
Mustang: A kit for making camp fires
Katara: A blue canteen with Goldeen design
Danny: Book of ghost stories
Yao/China: Tea. Ed doesn't know what he likes, so a nice variety. Jasmine, Green, Oolong, Earl Grey, Ginseng, White, Chamomile
Hikari:
Envy: A coconut to match his hair
Asuma:
Hughes:
Lust: A nail file
Makoto:
Ironhide: A toy robot
Nanao: A quaretstaff walking stick. Yeah...walking stick. That just happens to be really durable and thick.