New beach restaurant opens