Capture colors of the beach - emerald water, white sand.  
Design with  water colors that are soft (not vibrant)either in the background or palm leaves made of watercolor. Clean and elegant fonts that is a cursive type.  Cursive font should not be a thick type and should flow easily.  Include a couple different types of palm leaves (example in picture), but no palm trees.
Logo wording to include "The Salty Palm PCB" and "Panama City Beach, FL".
 Keep "The Salty Palm" together on the same line and in the same font.  Include "PCB" next to or right below "The Salty Palm". Include wording "Panama City Beach, FL" somewhere in logo in small font.

Some examples of watercolor that I liked.