This is the restaurant to the left of the gulls perch. It has a huge inviting outdoor picnic area for its customers. You can't get any closer to the water than this.
It's called Johnny's Reef Reaturant.
" . . . often imitated, never duplicated."
They appear to have a friendly doorman as well. That must be Johnny.