The fleur that Nathan gives Haley and is commonly associated with their first wedding site is known as Aster. It can be found in well lit areas that have lots of water around, and needs some type of air flow, so it makes sense that it was associated with a plage type environment. This fleur is symbolic of love, contentment, and patience, which is symbolic of the relationship that Haley and Nathan have shared since the very beginning.
