Take a taxi/car from Ustrzyki Gorne (the village) to the Brzegi Gorne junction, and from there walk up Polonina Wetlinska - The walk normally takes about 1 1/4 hours, and provides some beautiful views of the surrounding valleys. At the top is the highest hostel in the Bieszczady mountains, where you can spend the night. If you're hiking in the snow, leave early - the walk takes at least an hour longer, and is much more tiring.
From the top of the mountain you can head East if you want, to the border of Slovakia and the Ukraine.
In Bieszczady it's not difficult to find yourself "off the beaten path" because if you step off the marked route you may find memories of past villages, places which many years ago used to be crowded with people- wild fruit trees or crosses somewhere on the meadowsSometimes people try to revitalise these places-like this one in Lopienka, where an Orthodox church is being rebuilt. As you start exploring the surroundigs you may find yourself on the old road leading nowhere...
In many distant places in Bieszczady you may see shrines and crosses, sometimes the only remains of lively villages which used to be there in the past, sometimes completely new.