Yes, Evora is a great place to explore on foot. The old town is compact and most of the sights are close together. However, comfortable shoes are advisable as some of the streets are cobbled and there are slight inclines.