Estas seguro que lo borraste????, o sólo lo moviste al escritorio y se hizo puf! , con todo y ese sonidito..(puff), si te ha pasado eso, que le pasa a miles de usuarios mac, no te preocupes, solo anda a la carpeta aplicaciones y alli esta el icono de safari, jalalo hasta el el mismo lugar donde lo sacaste (es decir la barra transparente antes de hacer puf!)
de lo contrario y si,lo borraste de verdad...lo cual me parece incrible a mi tb.. Intenta buscando la aplicacioen en spotlight (manzanita - barra espaciadora) alli busca safari...si encuentras la aplicacion, has lo mismo que te puse lineas arriba
Si con todo eso no funciona...Hay un lindo navegador llamado firefox....

...
nada solo broma, ve a tus discos, que viene con tu mac, en el primer disco de instalacion alli y siguiendos los pasos que dijo T0rete conseguiras instalar el safari sin ningun problema