Walking is the reason many people, especially repeat visitors, come to Tilos. There are around 54km of trails in Tilos, with varying degrees of marking. Keen walkers should get their hands on the outstanding guide, Exploring Tilos: a Walkers' Guide to the Island by Jim Osborne (available online and in some local shops). It outlines in great detail every trail, and is a delight to follow, given the accuracy of visual cues and grading of each walk, from easy to difficult.
One well-maintained and very scenic 3km walk leads north from Livadia to Lethra Beach, an undeveloped pebble-and-sand cove with limited shade. Follow the tarmac behind the Ilidi Rock Hotel, at the northwestern end of the port, to find the start of the trail. Returning via the picturesque Potami Gorge brings you to the main island highway. (Note, however, at the time of research, part of the trail had been destroyed due to winter storms; check with other walkers before heading out.)
A longer walk leads to the small abandoned settlement of Yera and its accompanying beach at Despoti Nero. Simply follow the road south from Livadia around the bay and keep going beyond the Church of Agios Ioannis at the far eastern end. Allow half a day for the full 6km round trip.