Cedar, mahogany, red wood or something else is fine, but the only downside is that it will cost you more. However, a project that is partially or fully exposed to the elements, something more than normal lumber is a must. The most cost effective method is to use pressure treated lumber.