"Senza" (without) is one of the "Preposizioni secondarie o improprie" or secondary prepositions
Some of 'em need a "preposizione propria" (primary preposition are f.i. di,a,da,in,con,su,per,tra,fra) before a pronome personale puro (pure personal pronoun like me, te, loro ecc.), or before a dimostrativo determinato (demonstrative pronoun like questo, quello, ciò, esso), even if as an exeption they can omit that in that case too.
These "Preposizioni secondarie o improprie" that need a primary preposition are the following:
used with "di": senza, fra o tra, verso, dopo, contro, sopra, sotto:
used with "di" e "a": dietro, dentro, presso.
exceptions: In many cases the prep. "di" is omitted after "fra" (between): fra me, fra me e me, fra sè, fra me e lui, fra loro e te e simili.
es.
vado al mare senza di te - i'm going to the beach without you
Non so che farei senza di lui - I don't know what I would do without him
bevo aranciata senza zucchero - i drink sugarless orange juice
vado al mare senza tua sorella - i'm going to the seasid without your sister