I would use an english strain. (S04, 002, 1098)
You will lose a lot of apple flavor with a Cali yeast (56, 1056, 001). I have a feeling this is a beer you don't want to attenuate very well from my experience with cider.
Though, it sort of depends how dry the beer was, if it was a light apple flavor and a dry beer, use 1056. If it was a pronounced apple flavor and a sweeter beer, id go English.