One of the main decor elements for an outdoor wedding is an arch, and it's very important for a beach affair as your arch not only highlights the style but also set off the ocean behind. So, first, find out what shape you prefer: rectangular or a rounded one.
