Storm Over Warlock by Andre Norton

A wind from the west sprang up an hour before sunset, lashing waves inland until their spray was a salt mist in the air, a mist to sodden clothing, plaster hair to the skull, leaving a brine slime across the skin. Yet Thorvald hunted no shelter, in spite of the promise in the rough shoreline at their backs. The sand in which their boots slipped and slid was coarse stuff, hardly finer than gravel, studded with nests of drift -- bone-white or grayed or pale lavender -- smoothed and stored by the seasons of low tides and high, seasonal storms and hurricanes. A wild shore and a forbidding one, to arouse Shann's distrust, perhaps a fitting goal for that disk's guiding.

Shann had tasted loneliness in the mountains, experienced the strange world of the river at night lighted by the wan radiance of glowing shrubs and plants, forced the starkness of the heights. Yet there had been through all that journeying a general resemblance to his own past on other worlds. A tree was a tree, whether it bore purple foliage or was red-veined. A rock was a rock, a river a river. They were equally hard and wet on Warlock or Tyr.