Bayside Cafe offers traditional American and Mexican dishes with water views from its patio.