Have you seen this knockdown Nicholson-style bench?
https://vimeo.com/104208541
I would use construction grade timber for an outside bench. Won't last forever, but will be lighter and less painful if you happen to leave it out in the rain while having a cup of tea.