There are no hotels in Arches or Canyonlands, only campgrounds, so most people stay in the small town of Moab, just 5 minutes from Arches and 30 minutes from Canyonlands.
The best access to restaurants and shopping is to stay right in town. There are many hotels in Moab that are walking distance to a variety of places to eat and shop.