I always liked those Dymo labelmakers that do thermal printing on glossy plastic tape. Pull out a length about equal to the length the text will be when printed beforehand and also pull out a tail to wrap around the wire to where the text ends, then fold back the leader and stick it to itself to make a tag. Unlike the old clunky Dymo labels, these tapes are thin and flexible and once attached will stay put. And the type is thermal-transfer so it's waterproof.
They sell them at Staples for $50 or less now.