Au mois de janvier, ma femme et moi on a visité la France avec nos amis.
Quand nous sommes arrivés à l’aéroport de Paris, nos amis nous y attendaient déjà. Ils étaient arrivés à Paris plus tôt (deux jours avant). (Plutôt = rather; plus tôt = earlier)

Alors on a loué une voiture, on y a mis nos bagages et on a commencé notre merveilleux voyage.
Avec pas mal de difficultés, on a réussi à trouver la bonne route pour la Normandie. C’était très bien/ C'était une bonne chose que nous ayons (use of subjonctive) notre GPS navigateur (GPS is used alone) qui nous a énormément aidé à nous débrouiller dans le réseau routier au départ de l’aéroport. Bien qu’il y ait des panneaux routiers il était très difficiles de trouver notre chemin. Enfin, on a pris la direction de la Normandie.
Cinq personnes heureuses dans la voiture, les valises dans le coffre.
Il était déjà midi. On a eu faim.

A little precision, even if your use of "on" is correct, French people tend to use "on" when speaking and "nous" when writing. So a better version would be : 

Au mois de janvier, ma femme et moi avons visité la France avec nos amis.
Quand nous sommes arrivés à l’aéroport de Paris, nos amis nous y attendaient déjà. Ils étaient arrivés à Paris plus tôt (deux jours avant).Alors nous avons loué une voiture, nous y avons mis nos bagages et nous avons commencé notre merveilleux voyage.

Avec pas mal de difficultés, nous avons réussi à trouver la bonne route pour la Normandie. C’était très bien que nous ayons notre GPS qui nous a énormément aidé à nous débrouiller dans le réseau routier au départ de l’aéroport. Bien qu’il y ait des panneaux routiers, il était très difficile de trouver notre chemin. Enfin, nous avons pris la direction de la Normandie.
Cinq personnes heureuses dans la voiture, les valises dans le coffre.
Il était déjà midi. Nous avons eu faim.

 Keep up the good work though =)