Walking is becoming increasingly popular as a leisure activity across Europe. Outdoor equipment has modernized, gained flexibility and lost weight. GPS devices are gaining popularity. More and more websites are created for walkers. On the other hand information about walking paths is still very diverse in terms of source, structure, availability and language. This is why it is still difficult for outdoor enthusiasts to get all the trail information they need. The project WalkOnWeb wants to overcome this type of problems by defining a new publishing model for walking and tourist information. This paper describes the information structures defined by the WalkOnWeb project to solve this problem in an electronic publishing model. It explains what information layers the project defines for a walk and describes the information model in detail, including the different ontologies developed and used in the project. The specific focus of this paper is on the walk and navigation ontologies, including how both are used to create language independent navigation instructions. In this authoring paradigm authors do not describe navigation instructions literally in textual form but they write navigation instructions in a rigorously structured way, selecting possible types of instruction from a list and using standardised concepts taken from the ontologies. This paper describes how this works and how these structures are then used in a prototype to generate a textual instruction in a certain language and walking direction.