Just about every sidewalk and every street in Portugal is paved with cut stones. They must be very durable!