Perfect Party Place with Pathetic Presentation by Astrid

We built this huge deck to entertain. Used the recommended cedar coating that was oil based and peeled the first year. Then tried paint over and over again, which peeled right away. Gave up and don't use the deck because it's so ugly. HELP!