Sebastian's is a classic Greek restaurant serving gyros, salads, and other fast fare in a no-frills setting. It has been operating since 1976.