This Gulf Coast destination blends small-town charm with coastal adventure.