Making Headway in Stormy Seas