With ultra-fresh seafood at Ada's Fish House, fiery sunsets from its pier, and a festival with magical, swirling sand art, ...