Sorry, didn't really answer your other questions:
Yes, each lane has a permanent concrete bench/table. There is a covered (high metal roof) section on the 100 yard range...other than that, shade is pretty scarce. I go weekdays in the summer (usually towards the evening) and don't usually have to wait for a lane.