Ocean
They could identify where they were with the type of seaweed that was floating on the ocean's surface, they would also identify the type of birds that were flying over head and what type of animals that were swimming in the sea. There are also accounts of the Vikings using the colour of seafloor, by having mud samples to help them determine where they were.