You can go to Macedonia whenever you want and still  enjoy some of the natural beautiful sights. The best time of the year is spring because in summer the weather might be too warm in the big cities and in winter you might catch too much snow on the mountains. If you are headed to Macedonia just check the actual temperature on the National Tourism Portal of Macedonia.