The ideal conditions for cross-country skiing are cold weather and plenty of snow. The snow should be packed down so that it's easy to ski on and there should be few or no obstacles in your way.
If you're just getting started it's also a good idea to find a relatively flat trail. This will help you get used to the feeling of skiing before you tackle any hills.