Help with Proposal in Melbourne Beach area

Hi everyone. Next week my gf and I will be heading to the Melbourne beach area for a little vacation. I'm also hoping to find a good spot to be able to propose to her. I'd love for it to be along the beach as she loves the beach. I'm wondering if anyone knows of any florists or event planners that could help with setting up some kind of flower arch or something similar along the beach (we will be in a more secluded beach area) so that I can do it there. Any advice would be appreciated. Thanks!