A Maritimes cruise to convert the most staunch of landlubbers