Create the main structure from PT lumber and clad it with tongue and groove cedar or redwood boards. You could take it further if you're feeling creative, building an outdoor bar or seating area.