Our experience has been that we always pay for bags leaving Beef, even when they are free coming in. In our experience, Cape Air is pretty good at leaving on time (or early). It also means a much shorter line at Immigration. Agree that those are usually very short, unless you're unlucky and there's a big plane from a foreign country.

Even when they print your connecting boarding passes at Beef, they always reprint them in San Juan.