I've been in the locality but time constraints led me to photograph Dead Horse Point and other stuff so never got to see it.
From my planning on my last trip, it's about 45mins to an hour from Moab to the Mesa Arch parking area, then about 15mins walk to the viewpoint. If you want to take a classic sunrise shot then you're going to have to be up and travelling well before dawn. For my Dead Horse Point shots, not far away from Mesa, I was up at 3 for a 6am sunrise in September. A bit early as I arrived in total darkness and had to use a torch, but better too early. Make sure you have some dollar bills to pay the unattended entrance parking fee and don't try skipping it because the rangers do check and will fine you for non payment. So.......1hr 15mins to get there plus a bit of setup and sorting yourself out time. Say hour and a half before sunrise.
You can also go for an end of the day shot, say late afternoon, which will give you a different photo, with a strongly lit arch contrasting aganst the deep blue sky.
Don't miss Dead Horse Point in the nearby Dead Horse Point State Park. Well worth another sunrise shot. If you only have time for one sunrise shot it's a toss up between this and Mesa. I chose Dead Horse, and I'll get Mesa another time. At Dead Horse Point you can also see the area used at the end of the Thelma and Louise film where they drove over the edge of the canyon. Ask a ranger to point it out if you can't see it yourself.
If you have time, I can't recommend highly enough a scenic flight from Moab airport - Red Tail Aviation (I think there's also another company too to choose from). Flight over Canyonlands, down to and around Monument Valley. Land for a short break then back. Fabulous scenery. Things you'll never see from the road. About 3 hours. $230 (3 years ago). Cessna 172. Check the windows and get in the front seat if you see the rear ones are tinted.
If you have an approximate route planned then maybe there are other things I can suggest you consider looking at. Or not.