Oui, normalement oui, tu peux entrer et sortir de France comme tu le souhaites.
Cependant, comme tu n'es pas un citoyen issu de l'espace Schengen (l'espace qui permet aux européens d'aller et venir partout - ou presque - en Europe), il te faudra vérifier les conditions de séjour pour une entrée sur les autres territoires européens.
Tu devras cependant vérifier les conditions d'entrée d'un Canadien dans ces pays justement (ex : besoin d'un visa ou autre..)
Pour la Belgique : tu n'as pas besoin de visa comme tu es citoyen canadien. En revanche, voici ce qu'il est dit sur le site des affaires étrangères belges :
Visa requis
Vos critères choisis
Type de passeport : Passeport non-biométrique
Nationalité : Canada
Durée : Court séjour, maximum 90 jours
Motif : Voyage touristique
Vous n'avez pas besoin d'un visa pour la situation choisie. Même si vous n'avez pas besoin de visa, vous devez pouvoir, en cas de contrôle frontalier, prouver le but de votre voyage et des ressources suffisantes (ceci ne s'applique pas aux ressortissants de l'UE).
Lors de votre arrivée en Belgique, un ou plusieurs des documents suivants peut vous être demandé : une réservation d'hôtel, un billet d’avion pour le retour ou la preuve que vous disposez de ressources suffisantes, que ce soit de l'argent liquide, des chèques ou cartes de crédit acceptés en Belgique, ou l’original d’un engagement de prise en charge.
Lors de votre arrivée en Belgique, vous devez vous présenter à la commune où vous résiderez.
Pour chaque pays, tu devras effectuer ces recherches d'informations sur les sites des ambassades des pays concernés au Canada.
Un autre exemple pour l'Allemagne :
Touristes
Les citoyens canadiens souhaitant se rendre en Allemagne pour un séjour touristique ou pour des raisons professionnelles et pour une période ne dépassant pas trois mois n'ont
pas besoin de visa.
Source :
Deutsche Botschaft Ottawa - Visa pour citoyens canadiens
Tu peux entrer et sortir de France lors de ton séjour, mais comme pour les Français qui souhaitent aller aux E.U, il faut respecter les conditions d'entrée de ces pays
Edit : Lapoire et Viviane plus rapide