The Polynesians, native peoples of many Pacific Islands, navigated the ocean using stars, winds, and waves.