I dont know where you get your information, but there is no such thing as visa on arrival for Canadians. Travel to the UAE is visa free after a brief period where Air Canada caused us to need visas. You get stamped in for 30 days, and stamped out on exit.
You can then return for another 30 days, and visit as many times as you like.