It was called Shrimpy's, named after the dog I believe. Used to get their wonderful curry potato toasted sandwich for our plane ride. Wonderful food there.

Barnacles came later, excellent Greek food.