Cedar is often considered the best type of wood for a privacy garden fence due to its natural resistance to rot and decay. Cedar also has a pleasant natural aroma and weathers to a beautiful silver-gray color if left untreated. However, it is more expensive than some other wood options.