This is the 103rd most frequent Slovak word.
krajine
The Slovak word "krajine" means "country" or "land" in English (dative or locative singular form of "krajina").
In this sentence, 'krajine' is the dative singular form of 'krajina', used here to indicate the indirect object of the action 'traveling across'.
Cestujem po krajine.
I am traveling across the country.
Here, 'krajine' is in the dative singular form to express the recipient of the well-wishing, referring to 'this country'.
Želám všetko dobré tejto krajine.
I wish all the best to this country.
In this instance, 'krajine' is used in the locative singular form because it follows the preposition 'v' (in), referring here to 'a beautiful land' or 'realm' where the story happens.