Shoreline Restaurant the can be found at 1st St 127. The following is offered: Restaurants. The entry is present with us since Sep 10, 2010 and was last updated on Nov 14, 2013. In Benicia there are 24 other Restaurants. An overview can be found here.