Thanks Ceili.
The sentence "What a heart of nostalgia and travel!" was written by a Chinese.
What he wanted to express is two aspects --
(1) What a heart for travel! (It means that he loves this travel so much, not that he feels the travel is weary)
(2) What a heart of nostalgia!
So, according to your reply, I think he has failed to express what he wanted to say.