It seems like Magnus sails work best when the wind is coming from the side (port or starboard), since the direction of force is perpendicular to the wind [0]. Doesn't matter which side, since you can just reverse the rotation of the cylinder.
With a headwind or tailwind, tacking could be used but the increased distance traveled may offset the gains from the Magnus sail.