Capes and Causeways (first poem please critique)

[Apophrades]

Eastward we go Firstly, for what it is, I don't mind that it lacks punctuation, but it can be much more than what it is.
Toward the Shore What's the difference between an eastern shore and a northern shore? You don't tell us
Gazing into the evening sky I recommend that you begin another stanza here, but this line still needs to be addressed. Why are "we" gazing into the evening sky? How is the sky any different at another part of the world?
The moon
The stars
The satellites
Fill the heavens of the night There's a jarring contrast between "satellites" and "heavens", it's a weird shift in tone
It’s celestial navigation, guiding us as we go the unknown ways
Through this Tropical Camelot of thick air and nautical breezes This line stands out, you should write more like these, but it still needs to make sense. "Thick air" is meaningless. "Nautical breezes" is a good description for "winds that help navigate."
I come to find myself Only by venturing to the east did you "find yourself" as a western man?
A western man am I
Unacquainted with these landsThis should have been further up to direct the narrative.
And dreaming of eternity Meaningless statement.

Most of your lines are trite. By the end of this piece, I learn nothing of your narrator, nor the place where s/he is headed.

First, try asking yourself exactly what you want to communicate. Perhaps think of an emotion that might be associated with visiting the east, then describe it through metaphor.