The couple exchanged vows in front of a frame covered in red fabric with branches and flowers on either side. The solid structure stayed put on the windy beach.