There is no such thing as too early. The average range is 3-6 months for travel planning, but I'd start looking at things to do in the destination maybe even a year or 2 away.