Are you very familiar with the New Smyrna area or is it a destination wedding? I ask because even though we got married in New Smyrna, most of our services came from the Daytona area. Expanding your search area might help.
For our cake, we used the Port Orange Publix on Nova & Dunlawton. There's a Publix in New Smyrna. What we liked about using Publix, was that the easiest way to tell if we liked a cake flavor was to just buy that cake and take it home. Their bakers are really easy to work with and very accomodating.
For our flowers, we used The Flower Shop in South Daytona (her shop has moved, so I'm not positive the address, but I know it's in South Daytona). I didn't have a hairdresser, sorry.
Click on each tool to see a sample.