Exploring on Skis