Respuestas
La primera parte va en presente simple y la expresión de tiempo es always (siempre) que es un adverbio de frecuencia y estos por lo general se usan en el presente simple. Como es they (tercera persona del plural) los verbos no cambian.
Go
prepare
leave
get
La siguiente parte va en pasado y la referencia es some years ago (hace algunos años), como ves, se refiere a un hecho que ya pasó.
decided
rented
arrived
had
felt
is (aqui creo que va en presente ya que es un pensamiento que tuvieron en ese momento)
didn't sleep
was
left
were
La que sigue está en presente continuo. Referencia de tiempo: at moment (en el momento), es decir que es algo que está sucediendo mientras te cuentan la historia de ellos.
were getting
En las dos últimas partes no estoy segura, lo siento. Espero que te sirva lo demás.