Gjalund Salt-Sage is the captain of the Northern Maiden and can be found in Windhelm Docks aboard his ship.