Budget can be a big factor, and an important issue to figure out before doing consultations because many vendors require a "minimum" budget to work with.
Even though Hawaii is very tropical, we still need to import most of our flowers in for the Weddings. I was blown away when i bought a single Cynbinium orchid for $5 (i know is spelled it wrong, but its a tough name)
Its good to have a ballpark figure and some examples of arrangements you like. This will help them design a solution that is right for your specific floral needs.
You can PM me for a list of my recommend florists,
Shawn