Utah and hiking go hand in hand ... Zion's gateway town of Springdale). While Moab is indeed the gateway town for both Arches National Park and Canyonlands National Park, it is also surrounded ...