Полярная звезда находится на севере. Полярная звезда слева - смотреть на север - справа восток, слева - запад. Следовательно, если Полярная звезда при движении находится слева, туристы идут на восток.
Скорее всего туристы двигались на север.