Mountains, wadis, desert, coast and frankincense country — discover the regions that can shape your route.