"They" refers to the people who own/manage the restaurant. "going around the perimeter" means in a circle around the outer wall (not outside!) of the restaurant. So - he was able to find + a seat in the chairs + that they have + going around the perimeter.
He sat in one of the chairs that the restaurant owners had arranged against the walls.
Interested in Language