I know one catering provider that is orangeblossomcatering but not in the place which you told but near by that area at Florida. if possible please search for them then only contact them.
if possible continue with previous idea.Because thats your planning for wedding and thats why don't change that for others.that can also made memorable if you change some other place with same idea.