Zwei romantische Flussstäler, die auch Stolpener Ortsteile berühren, bieten Gelegenheit zu ausgedehnten Spaziergängen und erholsamen Wanderungen. Das Tal der Wesenitz, die am Valtenberg in der Oberlausitz entspringt, verläuft u. a. über Großharthau, Rennersdorf, Helmsdorf und Lohmen und geht dann in den Liebethaler Grund über, wo sich ein bekanntes Richard-Wagner-Denkmal befindet. Das Polenztal, berühmt durch seine Märzenbecherwiesen, beginnt in Langenwolmsdorf und führt durch wunderschöne Abschnitte des westlichen Elbsandsteingebirges.
Zu den Attraktionen der Sächsischen Schweiz, die der Burgstadt Stolpen am nächsten liegen, gehört das Städtchen Hohnstein. Die dortige Burg auf einem hohen Felssporn über der Polenz, 1353 erstmals erwähnt, beherbergt heute neben einer Ferienstätte auch ein sehenswertes Museum. Einige Kilometer südlich Hohnsteins lockt der wohl bekannteste Aussichtspunkt des Elbsandsteingebirges, die Bastei oberhalb des Elbtals. Ähnlich spektakulär ist die Fernsicht über die Region vom weniger frequentierten Brand aus, der in der Kernzone des Nationalparks liegt.