Captain Nicolas is a seafood restaurant located by the sea, offering a variety of dishes. It is known for its fresh fish and traditional Greek salads. The service is generally good.