My vacation is off to a great start! I have traveled far and wide, but never have I seen anything like this! Perhaps you already know where I am, but if not, here's a photo:
A possible transcription of the letter Deusovi found is:
VLCTADBY NXTKX TQWX NBQKDX LQUHLK SLQNK VXIH QS KYLQTHN KX GHNK D UDM ZQR VOM DT BLXBFDTV IZ BDJIHL
This is ...
... a substitution cipher, but with an additional feature: Double letters arerepresented by a special syntax. The third letter (C above) is the top view of an Phoenician house with a semicircle to the left. This is the double letter H, the Phoenician house without circle.
Likewise, the penultimate letter in the third row from the bottom (O) is the double letter Q, a sideways fancy stacked burger. So semi-circular shapes attached to the left of a letter mean a double letter.
The text decodes to:
Game of Thrones
I bid you good in cracking my cipher
There's a typo in the last word: The pitched tent (I) should be the upside-down candelabra (Y). The one-of-a-kind letter in "tallest" (G) also has a semicircle, so it could be a double letter. Of the ones not used, L makes the most sense.
That's not a destination yet. (Greenwich and Nova Scotia are, but I think they are just intermediate answers.) The question has a steganography tag and I guess it applies to the decoded message.