бестрага или без трага

Правилно је:и једно и друго

Бестрага се пише спојено када има ново односно померено значење: Иди бестрага.

Без трага се пише одвојено у осталим случајевима: Нестао је без трага и гласа.