The best egg salad sandwich I've ever had in my life is at the Cannery Cafe, tomatoes, mayonnaise, sprouts, fresh lettuce, cucumbers, salt & pepper. It's huge.
You go to the counter and place your order and tell them what you want on your sandwich. You wait for your order, or if it's busy, they will sometimes bring it to your table.
Medium size place, has lots of tables and white plastic chairs inside. Outside there is a patio.
They also serve breakfasts in the mornings and are busy on weekends. Clam chowder is good too.