I have a friend of mine that wanted to propose to his girlfriend recently on a boat in one of our nearby lakes here in Dallas. In order to get the arbor on to the boat, it had to be created using half lap joints and mortise and tennon joints. I used rough red cedar and a Minwax exterior stain and a lot of hours spent chiseling out waste.
Oh yeah, she said yes. My buddy is quite happy and now quite busy helping his new bride-to-be plan their wedding.