Enter the hut next to the bar. Come out and take a look at the footprints outside the bar. Re-enter the bar.

Talk to sidekick again. Go out.

Click on the footprints to follow them.

Take some sand. Go west, east, west.

Fill your cup with water from the oasis. Go west then south.

Enter the cave.