Quite a few really good Al fresco places come to mind
I remember having fresh papaya and Puerto Rican coffee for breakfast right on the beach in San Juan.
There was a memorable hamburger at a place called McWank's in, I think, Watson Lake, BC
And a wonderful fried Calamari sandwich at a little...