Без галош.
Это существительное женского рода, множественного числа, родительного падежа. После шипящего ь знак не пишется.
Ответ: Без галош.