Do you need to book tickets in advance? How early?

Depends on the show and the night. We went to dirty circus and booked our tickets the night before, but it was pretty much a full house so I'd book them a day or two I'm advance, minimum

Advisable

Yes

Yes. Day or two before.