I'd scale, cut heads off and gut 'em, unless they were huge bull bream and you could get a good fillet off 'em. Leave the skin on, it adds flavor (not fishy flavor) and it helps the meat not fall apart on the grill.