There are many grammar aspects we could cover but let's talk about two adjectives:
1) Wide-eyed = too willing to believe and admire what you see or are told = innocent.
It's enough for this wide-eyed wanderer.....
Synonyms for it = dovelike, green, inexperienced, naive, pure, sinless, uncorrupted, undefiled, unwordly.
2) Star-crossed = unlucky, certain to fail, die, or be destroyed.
When the heart of this star-crossed voyager.....
Synonyms for it = doomed, catastrophic, cursed, disastrous, ill-fated, ill-omened, ill-starred, jinxed, luckless, misfortunate, unfortunate.
Of course nobody could possibly know all the existing words, but the more we know, the better we can speak, therefore, it's important to know synonyms.
The website http://thesaurus.com/ is a great source to find synonyms and antonyms. You should take a look at it ;-)
Enjoy the song!!!!!