Грамматическая основа: не страшно было идти (сказуемое – не страшно было идти, подлежащее отсутствует).
Вид сказуемого: Безличное предложение. Сказуемое выражено словами категории состояния (не страшно) и инфинитивом.
Ответ: Безличное.