New Visa Requirements for Canadians.
As of Jan 2nd, 2011. All Canadians wishing to visit the UAE will have to obtain a Visa prior to travelling to the UAE. 30 day Visa's will no longer be issued upon arrival at the airport in the UAE.
From the Foreign Affairs Office Canada.