It is quite simple to take care of the legalities of your marriage. You don't need a judge or justice of the peace. Simply go to your local municipal office and obtain a Marriage License. It is valid for 90 days. Then contact an Officiant [your municipal clerk probably has a list of Registered Officiants] to set up an appointment for a quick ceremony that covers only the legal requirements. The Officiant is obligated to register the marriage. I always refer to this as the 'registration date', and the date of your destination wedding becomes your wedding/anniversary date.
If the Officiant has issues with doing a quick, no frills type of ceremony, look for a different Officiant.
By having the legals registered before your destination wedding you know that you are fully protected as a married couple under Canadian law. You also save on the cost of translation of documents, time spent on waiting for your certificate from a foreign country and in some cases, not having the foreign certificate accepted as proof of marriage
Misha2014 No, you may not take an Ontario Marriage License to a foreign destination and have it signed at that location. The License must include the name, address and Ontario Registration number of the Officiant