J'aime essayer de la nouvelle nourritureaux plats quand je voyage.

"Nourriture" is a very broad, general term in French. When referring to prepared food according to a recipe, "plat" (dish) or "cuisine" are much more common.

Aussi, j'aime parler avec des gens nouveaux nouvelles personnes.

The French language tends to consider "people" as individual "persons" when it's about talking to someone

C’est très important pour moi de découvrir unde nouvelles cultures.

Plural for the same reason as in your following sentence

Je trouve que c’est très intéressant de voir les différences entre ma culture (CANADAcelle du Canada) et les autres.

intéressant DE faire qqch

Quelquefois, quand je visite une autre ville, je me pense à moi-même/demande : « pourrais-je vivre ici ?

to think to oneself = se penser, se demander

» quelquefois, la réponse est oui, d'autres moments sonquelquefois c'est non.

"parfois c'est oui, parfois c'est non" would be a bit more common