Navigating By the Stars