El años pasado mi esposa y yo fuimos a Londres durante unos días.

You used "años" (plural), but since you're referring to last year, the correct phrase is "el año pasado" (singular).

Fuimos porque no heabíamos viajado en mucho tiempo y normalmente vamos a viajariajábamos todos los años antes destamos casadornos.

"Vamos a viajar" implies a future intention, but you're referring to a past habit — use "viajábamos".

Huboabía miles de turistas ahí sinollí, pero el lugar de donde somos es más pequeño dque Londres.

"Hubo" is okay, but "había" works better for description.
"Sino" is used when saying “not this, but that.” You should use "pero" (but).

Siempre nos sentimos seguridados, aunque nunca vimos a la policía ahllí.

"Sentimos seguridad" is grammatically okay, but "nos sentimos seguros" is idiomatic and natural.
When referring to seeing people, in Spanish we often use the personal "a", hence "vimos a la policía".

Ese viaje fue muy divertido y felizagradable.

"Divertido" is perfect. However, “feliz” is better used to describe people. If you mean the trip made you feel happy, say:
Nos hizo muy felices.
Fue un viaje muy agradable.

Fuimos porque no hemos viajado en mucho tiempo y normalmente vamos a viajariajábamos todos los años antes de estamosr casados.

Sorry if I didn't understand well. In this case I correct the phrase thinking that you wanted to mean something like: You used to travel with your wife before you got married.

Hubo miles de turistas ahí sino(o quizás de donde somos es más pequeño dque Londres).

I didn´t understand at all this phrase, sorry.

Siempre nos sentimos seguridados aunque nunca vimos la policía ahí.

Ese viaje fue muy divertido y feliz.

"y feliz" doesen´t sound natural.