Romantic gift ideas for a military man in Baghdad?

I'd like to send a package to a 29 year old military man who is from Australia, but in Iraq right now. I'd like to send something more on the romantic side (nothing trashy), but I haven't know him for very long and I'm not sure what I should send to let him know that he's in my heart. Any suggestions would be greatly appreciated.