You can hear the surf and see the moonlight reflecting on the water at this classic beachside seafood grill, set on the sand amid palm trees and fishing boats.